如果你想知道为什么作者要弄这个,嗯,它多半是疯了
#include<bits/stdc++.h>
using namespace std;
unsigned long long a[100005];
const unsigned long long mod=100003;
int main()
{
register unsigned long long n,k;
cin>>n>>k;
a[0]=1;
for(register unsigned long long i=1;i<=n;i++)
{
for(register unsigned long long j=1;j<=min(i,k);j++)
{
a[i]=(a[i]+a[i-j])%mod;
}
}
cout<<a[n];
return 0;
}
//你谷P1192 AC Code