Codeforces Round #247 (Div. 2) C题

赛后想了想，然后就过了。。

赛后。。。。。。。

我真的很弱啊！想那么多干嘛？

明明知道这题的原型就是求求排列数，这不就是

（F[N]-B[N]+100000007）%100000007；

F[N]是1-K组成N的方案数，B[N]是1-d-1组成N的个数

。

想想就不开心，昨天一晚没睡好+今天上午的课都在睡觉。。。。哭死

DP要搞起，各种基础都不会