Sum it!
You are given 3 numbers: a, [], []. 5 2 2, 2 5 2, 2 2 5 are considered as same.
Calculate the number of ways to make a from b numbers and every number is not smaller than c.
For instance a=9 b=3 c=2:
There are 3 ways to make 9 from 3 integers not smaller than 2.
They are:
1. 5 2 2
2. 4 3 2
3. 3 3 3
[b]Note:
InputThe first line consists of 3 integers: a, b, c.
2<=a,c<=12000
1<=b<=1000
2<=a,c<=12000
1<=b<=1000
OutputTo the standard output write one number that is the number of ways to make a from b integers. As the answer can be very large, mod it with 100000.
Input:
[c]9 3 2
Output:
3As described above.
Input:
10 4 3Output:
0Input:
40 10 3Output:
42Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.