uva11094

这是个dp也是个数论，好吧，其实我两种方法都不会，还是看了好久好久好久好久别人做的才看懂别人用数论做的，dp的找人帮帮看吧

题意给你一个数n，由m个数组成，问有几种方法，可以是0
数量级是100
心路历程首先，我想dfs，but这可是阶乘级别的，拉倒吧。然后就不会了
后来看到别人用的隔板法，会了。
**举个栗子**10个小球放进3个盒子，就相当于，在中间放了2个板子，在九个空隙之间。然后再用想，如果盒子可以为0个小球的话，就是再加3，然后再隔开，就是c(13 - 1 , 2)。这样的话就结了。
然后c[n][m]的公式可以用这个公式来表示
c[n][m] = c[n - 1][m] + c[n - 1][m - 1]

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

int c[210][210];
const int mol = 1e6;

int main()
{
    for(int i = 0 ; i < 201 ; i++){
        c[i][0] = 1;
    }
    for(int i = 1 ; i <= 201 ; i++){
        for(int j = 1 ; j <= 201 ; j++){
            c[i][j] = (c[i - 1][j] + c[i - 1][j - 1])%mol;
        }
    }
    int n ,m;
    while(scanf("%d %d",&n , &m)&&n + m){
         printf("%d\n",c[n + m - 1][m - 1]);
    }
    return 0;
}