CHIACAY
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