问题1227--困难的数学题

1227: 困难的数学题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给定正整数\(n\),将其分解为若干个不小于\(k\)的正整数之和,有多少种方案?(顺序不同的划分也视为不同的方案)


由于答案可能很大,你只需要输出它对\(10^9+7\)取模的结果即可。

输入

两个整数\(n(1<=n<=1000000),k(1<=k<=n<=1000000)  \),含义如问题中所述。

输出

一个整数,表示总方案数对\(10^9+7\)取模的结果。

样例输入 Copy

5 2

样例输出 Copy

3