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