CodeForces 474D Flowers

题目链接：http://codeforces.com/problemset/problem/474/D

题目大意：

有x朵花，其中有白花、红花不一。让你找出连续k朵花为白花的种数（当然x朵花里可以有多组k朵白花）。

现在让你找出a朵花~b朵花之间究竟有多少符合条件的。
思路：DP

方程为： dp[i]=dp[i-1]+dp[i-k];

dp【i-1】为放红花，的dp【i-k】放白花；

代码如下：

#include
using namespace std;
long long int dp[100005];
long long int sum[100005];
long long int MOD=1000000007;
int main()
{
    int t,k;
    scanf("%d%d",&t,&k);
    for(int i=1; i