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 1000000using 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;}