#include<stdio.h>
int s[1000]={0};
int main()
{
int m,k;
scanf("%d %d",&m,&k);
s[0]=1;
for(int i=1;i<=m;i++)
{
for(int j=1;j<=k;j++)
{
if(i-j<0)
{
break;
}
s[i]=(s[i]+s[i-j])%100003;
}
}
printf("%d",s[m]);
return 0;
}
//https://www.luogu.org/recordnew/show/17602339
递归递推
最新推荐文章于 2022-09-27 22:56:21 发布