#1198. CHIACAY - Chia cây

Tí và Tèo được giao mỗi bạn một quả đồi để trồng cây. Phú ông giao cho hai bạn tất cả cây, mỗi cây thuộc một loại khác nhau hoàn toàn và yêu cầu phải trồng hết cả cây đã giao. Để đảm bảo vùng đồi trồng được che phủ, Tí cần trồng ít nhất cây, Tèo cần trồng ít nhất cây.

Yêu cầu: Hãy xác định số cách chia cây cho hai bạn mà Phú ông có thể thực hiện.

Dữ liệu vào:

• Một dòng gồm ba số nguyên dương theo thứ tự .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là số cách chia có thể thực hiện Vì kết quả có thể quá lớn, bạn cần đưa ra theo số cách theo module cho .

Ví dụ:

Dữ liệu vào:

4 1 2

Dữ liệu ra:

10

Giải thích:

Có cách chia:

Giới hạn:

• số test tương ứng số điểm có ;
• số test khác tương ứng số điểm có ;
• số test còn lại tương ứng số điểm có .