#include<iostream>
#include<cmath>
#include<stdio.h>
using namespace std;
typedef long long ffi;
const int maxn=2e5+5;
const int mod=1e8+7;
int n,m;
int dp[maxn];
int main()
{
int t;cin>>t;
while(t--)
{
cin>>n>>m;
for(int i=1;i<m;i++)
dp[i]=1;
dp[m]=2;
for(int i=m+1;i<=n;i++)
dp[i]=(dp[i-1]+dp[i-m])%mod;
cout<<dp[n]<<endl;
}
}
选拔赛D题点进来吧这里有你想要的
猜你喜欢
转载自blog.csdn.net/weixin_43331783/article/details/88362692
今日推荐
周排行