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=100+5;
const int mod=1e6;

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

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