2478: 方块涂色问题之一

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：6 Solved：4

Description

有一条有n个方格的直线，方格标号从1到N，将所有方格涂成两种颜色红或者蓝。

并且要求至少连续M个方格是红色。问有多少种方案数。

Input

输入两个整数N和M(0<N,M<=100000)。

Output

方案数对1000000007取模。

Sample Input Copy 

4 3

Sample Output Copy 

3

Source/Category

SubmitSubmit RecordStatisticsShowOff!