Bài 3. Phân tích (chuyên tin TP HCM)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Cho hai số nguyên dương N và K (1 < K < N). Hãy phân tích N thành tổng của các ước khác 1 của K. Ví dụ: Với N = 10 và K = 6, ta có các cách phân tích số N như sau: 10=6+2+2; 10=3+3+2+2; 10=2+2+2+2+2. Còn với N = 5 và K = 2 ta không phân tích được.


Định dạng đầu vào: gồm 2 số N và K. (1 < K < N ≤ 200)


Định dạng đầu ra:

• Nếu phân tích được thì liệt kê kết quả trên nhiều dòng. Mỗi dòng gồm 2 số nguyên lần lượt là số hạng và số lần xuất hiện của số hạng đó trong biểu thức phân tích. Nếu có nhiều cách phân tích thì chỉ ghi một cách trong số các cách đó.

• Nếu không phân tích được thì ghi số 0.


Input 01:
10 6
Output 01:
6 1
2 2
Input 02:
5 2
Output 02:
0

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.