#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;
}
}
#include<iostream>
#include<cmath>
#include<stdio
阅读背景：
选拔赛D题点进来吧这里有你想要的
来源：互联网
分享到：
