UVa:10943 How do you add?

看着队友的blog说很容易，但是我还是想了一段时间才推出来的。。

dp[i][j]=dp[i][j-1]+dp[i-1][j]。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define Mod 1000000
using namespace std;
int main()
{
    int dp[105][105]= {0};
    for(int i=1; i<=100; ++i)
        dp[1][i]=i;
    for(int i=1; i<=100; ++i)
        dp[i][1]=1;
    for(int i=2; i<=100; ++i)
        for(int j=2; j<=100; ++j)
            dp[i][j]=(dp[i][j-1]+dp[i-1][j])%Mod;
    int u,v;
    while(scanf("%d%d",&u,&v)&&!(!u&&!v))
        printf("%d\n",dp[u][v]);
    return 0;
}