#1396. TCANDY - Chia kẹo

Đếm số cách chia chiếc kẹo giống nhau cho người (có thể có người không nhận được kẹo, nhưng chiếc kẹo nào cũng phải được chia). Hai cách chia được coi là khác nhau nếu sao cho người thứ nhận được số kẹo khác nhau ở trong cách chia. Do kết quả rất lớn, chỉ cần in ra phần dư khi chia cho .

Dữ liệu vào:

• Một dòng duy nhất ghi .

Dữ liệu ra:

• Một số nguyên là kết quả bài toán.

Ví dụ:

Dữ liệu vào:

4 2 101

Dữ liệu ra:

5

Giới hạn:

• trong tất cả các test.
• Subtask ;
• Subtask , là số nguyên tố;
• Subtask ;
• Subtask là số nguyên tố.
• Subtask Không có ràng buộc bổ sung.