How do you add? UVA - 10943（组合数的隔板法！！）

题意：

把K个不超过N的非负整数加起来，使它们的和为N，有多少种方法？

隔板法。。。不会的可以买一本高中数学知识清单。。。给高中班主任打个广告。。。。

隔板法分两种。。。一种是不存在空集 = C（n-1，m-1）。。。一种是存在空集 = C（n+m-1， m-1）

这题就是存在空集的解法。。。因为可以是0

.只会快速幂写组合数的我瑟瑟发抖。。。赶紧翻了紫书。。。

#include <iostream>

#include <cstdio>

#include <sstream>

#include <cstring>

#include <map>

#include <set>

#include <vector>

#include <stack>

#include <queue>

#include <algorithm>

#include <cmath>

#define MOD 1000000

#define LL long long

#define ULL unsigned long long

#define Pair pair<int, int>

#define mem(a, b) memset(a, b, sizeof(a))

#define _  ios_base::sync_with_stdio(0),cin.tie(0)

//freopen("1.txt", "r", stdin);

using namespace std;

const int maxn = , INF = 0x7fffffff;

LL C[maxn][maxn];

void init()

{

    mem(C, );

    for(int i=; i<maxn; i++)

    {

        C[i][] = ;

        for(int j=; j<=i; j++)

            C[i][j] = (C[i-][j-] + C[i-][j]) % MOD;

    }

}

int main()

{

    int n, m;

    init();

    while(cin>> n >> m && n+m)

    {

        printf("%d\n",C[n+m-][m-] % MOD);

    }

    return ;

}