UVA10943 How do you add?

两个数 n,m，求 用 m 个 [0,n] 的整数相加使其和为 n 的方案数。

 

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

#include <iostream> #include <cstring> #include <sstream> using namespace std; const int N =102; const int mod =1e6; int n,m,f[N][N];  void sov(){     memset(f,0,sizeof f);     int i,j,k;     for(i=0;i<=n;i++) f[i][1]=1;     for(k=1;k<=m;k++)         for(j=0;j<=n;++j)             for(i=0;i<=j;i++)         f[j][k]+=f[j-i][k-1], f[j][k]%=mod;               cout<<f[n][m]<<endl;  }  signed main(){     while(cin>>n>>m,n||m){         sov();     }  }