UVA10943How do you add?

题目链接：http://vjudge.net/contest/view.action?cid=46225#problem/C

状态转移公式为 dp[n][k]=dp[n][k-1]+dp[n-1][k]

意思就是 n用k个数表示等于n用k-1个数表示 然后加上一个0的种数 加上n-1用k个数表示的种数；

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#define mod 1000000
using namespace std;
int a[101][101];
void dp()
{
    for(int i=0;i<=100;i++)
    {
        a[0][i]=1;
        a[i][0]=0;
    }
    for(int i=1;i<=100;i++)
    {
        for(int j=1;j<=100;j++)
        {
            a[i][j]=(a[i][j-1]+a[i-1][j])%mod;
        }
    }
}
int main()
{
    int n,k;
    dp();
    while(cin>>n>>k)
    {
        if(n==0&&k==0)
            break;
        else
            cout<<a[n][k]<<endl;
    }
    return 0;
}