CHIACAY


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 512M

Problem type

Tí và Tèo được giao mỗi bạn một quả đồi để trồng cây. Phú ông giao cho 2 bạn tất cả N 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ả N cây đã giao. Để đảm bảo vùng đồi trồng được che phủ, Tí cần trồng ít nhất x cây, Tèo cần trồng ít nhất y cây.

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

Dữ liệu

  • Gồm một dòng gồm 3 số nguyên dương theo thứ tự N,x,y (x+y≤N≤10^7)

Kết quả

  • Ghi 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 10^9+7.

Sample Input

4 1 2

Sample Output

10

Comments

There are no comments at the moment.