Chia số nguyên thành phần, mỗi phần không được rỗng (phải là số nguyên dương). Hỏi có bao nhiêu cách chia khác nhau.
Khi , ba cách chia sau được coi là giống nhau: ; ; .
Dữ liệu:
Một dòng chứa hai số nguyên và .
Kết quả:
Một dòng chứa một số nguyên, là số lượng cách chia khác nhau.
Ví dụ:
Dữ liệu:
7 3
Kết quả:
4
Giải thích:
4 cách chia là:
1, 1, 5
1, 2, 4
1, 3, 3
2, 2, 3
