[DHBB18 - CHY - 10] Bài 1: Chia kẹo

Xem dạng PDF

Gửi bài giải

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

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

An là anh cả trong gia đình với ~K~ đứa em nhỏ. Là một người rất có trách nhiệm, luôn thương yêu các em của mình nên An luôn cố gắng làm những gì tốt nhất cho các em. Một hôm, đi công tác xa về, biết các em mình đều rất thích ăn kẹo, An ghé qua cửa hàng bánh kẹo Hải Hà lớn nhất thủ đô, chọn mua một gói kẹo ngon nhất trong phạm vi túi tiền mình có. Gói kẹo An mua có ~N~ cái kẹo và An dự định sẽ chia hết cho ~K~ đứa. Tuy nhiên, An phải chia làm sao cho đứa lớn hơn luôn ít kẹo hơn đứa bé hơn và đứa nào cũng phải có kẹo. Bạn hãy giúp An tính xem có bao nhiêu cách có thể để An chia hết kẹo cho ~K~ em của mình.

Yêu cầu: Tính số cách chia ~N~ cái kẹo cho ~K~ em thỏa mãn điều kiện trên.

Input

  • Dòng duy nhất chứa 2 số nguyên dương ~N~ và ~K~ (~N~ là số lượng kẹo, ~K~ là số em của An).

Output

  • Ghi một số nguyên duy nhất là số lượng cách có thể để An chia ~N~ cái kẹo cho ~K~ em.

Sample Input 1

5 2

Sample Output 1

2

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.