建议先学一下递推或者线性DP
ovo
by lucas_salt @ 2023-05-03 16:04:14
# AC
```
#include<bits/stdc++.h>
int jyl[10000001],m,n;
/*int small(int a,int b){
if(a>b) return a;
else return b;
}*/
using namespace std;
int main(){
cin>>m>>n;
jyl[0]=jyl[1]=1;
for(int i=2;i<=m;i++){
for(int j=min(i,n);j>=1;j--){
jyl[i]+=jyl[i-j];
if(jyl[i]>=100003)
jyl[i]%=100003;
}
}
cout<<jyl[m];
return 0;
}
```
by lzh009 @ 2023-05-14 15:55:20