NGUỒN: CONTEST PRACTICE VNOI20 (WEEK 2 - T11/2019)
Ban tổ chức kỳ thi lập trình Quốc gia năm có chiếc kẹo và muốn phát cho bạn đạt được kết quả tốt trong kì thi. Gọi là độ ưa thích kẹo của bạn thứ , khi đó một cách phát kẹo được cho là làm hài lòng tất cả các bạn học sinh nếu như không phát cho bạn nào quá chiếc kẹo.
Yêu cầu: Đếm số cách phát hết cái kẹo để tất cả các bạn học sinh đều hài lòng và vui vẻ nhận quà.
Dữ liệu vào:
Dòng đầu gồm hai số nguyên dương và
Dòng thứ hai gồm số nguyên không âm
Dữ liệu ra:
Do kết quả có thể rất lớn nên bạn chỉ cần in ra kết quả bài toán khi chia lấy dư cho