Đề bài
Một bác nông dân mang con gà và con vịt ra chợ bán ( và là số nguyên dương, ). Bác gặp một người lái buôn. Họ thống nhất giá cả rồi người lái buôn trả cho bác nông dân một số tiền ( là số nguyên dương, ). Về nhà, vợ bác nông dân muốn biết giá một con gà và giá một con vịt là bao nhiêu, nhưng bác nông dân đã quên mất. Họ bèn sang nhờ Tèo tính giùm, biết rằng giá một con gà và giá một con vịt đều là số nguyên dương, hơn nữa giá một con gà luôn cao hơn giá một con vịt. Tèo sẽ phải tính tới tất cả các phương án giá cả thỏa mãn.
Yêu cầu: Hãy giúp Tèo viết chương trình đếm số phương án tìm được.
Dữ liệu vào
Nhập từ bàn phím 3 số nguyên dương theo thứ tự là số tiền , số con gà , số con vịt . Mỗi số cách nhau một khoảng trắng.
Kết quả ra
Xuất ra màn hình một số nguyên dương duy nhất là số phương án mà Tèo tìm được. Nếu không thể tìm được phương án nào thỏa mãn yêu cầu thì xuất ra một số 0 duy nhất.
Ràng buộc
- ; .
Ví dụ
100 5 3
2
Giải thích
- Giá một con gà là 17 và giá một con vịt là 5 thì tổng số tiền thu được là 100.
- Giá một con gà là 14 và giá một con vịt là 10 thì tổng số tiền thu được là 100.
Vậy có 2 phương án thỏa mãn yêu cầu bài toán nên kết quả xuất ra là 2.