我觉得这题很简单
直接递归搞定
结果直接T
求大犇救命
上代码:
#include<bits/stdc++.h>
using namespace std;
int ans=0;
void a(long long x,long long y,long long z)
{
if(x-y<0)
return;
if(x-y==0)
{
ans++;
ans%=100003;
}
else
{
for(int i=1;i<=z;++i)
a(x-y,i,z);
}
return;
}
int main()
{
int n,k;
cin>>n>>k;
for(int i=1;i<=k;++i)
a(n,i,k);
ans%=100003;
cout<<ans;
return 0;
}