Processing math: 100%
Inequation - MarisaOJ: Marisa Online Judge

Inequation

Time limit: 1000 ms
Memory limit: 256 MB
Count the number of non-negative solutions to the following inequality: x1+x2+...+xk≤n ### Input - A single line containing two integers n,k. ### Output - Print the number of solutions modulo 109+7. ### Constraints - 1≤n,k≤106. ### Sample test Input 23 Output: 10