hdu 12310 girl friend #DP#组合数学

http://acm.hnu.cn/online/?action=problem&type=show&id=12310&courseid=215

千万记得用64bit

//求一串不同颜色珠子（珠子的独特性只由颜色决定）的组合数
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define N 10001
#define NN 1001
#define K 201
#define MODE 1000000007

__int64 c[N][K];
void cal_c()
{
    int i,j;
    for(i = 0; i < K; ++ i)
        c[i][0] = 1;
    for(i = 1; i < K; ++i)
    {
        for(j = 1; j <= i; ++j)
            c[i][j] = (c[i-1][j] + c