UVa 10943 全加和

https://vjudge.net/problem/UVA-10943

题意：

把K个不超过N的非负整数加起来，使得它们的和为N，有多少种方法？

思路：

d[i][j]表示用i个数加起来为j的方法数。

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 using namespace std;

 const int maxn=+;
 const int mod=1e6;

 int n,k;
 int d[maxn][maxn];

 int main()
 {
     while(cin>>n>>k && n && k)
     {
         memset(d,,sizeof(d));
         d[][]=;
         for(int i=;i<=k;i++)
         for(int j=;j<=n;j++)
         for(int t=;t<=j;t++)
         {
             d[i][j]+=d[i-][t];
             d[i][j]%=mod;
         }
         cout<<d[k][n]<<endl;
     }
     return ;
 }