UVa10943 - How do you add?（组合数学）

最新推荐文章于 2019-04-18 21:42:01 发布

Coco_T_

最新推荐文章于 2019-04-18 21:42:01 发布

阅读量381

点赞数

分类专栏：数论 UVa/LA 文章标签：数学 uva

本文链接：https://blog.csdn.net/wu_tongtong/article/details/78337153

版权

UVa/LA 同时被 2 个专栏收录

112 篇文章 0 订阅

订阅专栏

数论

71 篇文章 0 订阅

订阅专栏

简介：把K个不超过N的非负整数加起来，使ta们的和为N

分析：相当于有N个小球，要放到K个盒子里，允许有空盒子，问方案数
ans=C(N+K-1，K-1)

tip

读入的时候如果不写！=EOF，读入就不会正常结束，对拍的时候就拍不起来

//这里写代码片
#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

const int mod=1000000;
int C[202][202];

void cl()
{
    int i,j;
    C[0][0]=1;
    C[1][1]=1; C[1][0]=1;
    for (i=2;i<=200;i++)
    {
        C[i][0]=1; C[i][i]=1;
        for (j=1;j<i;j++)
            C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
    }
}

int main()
{
    int n,k;
    cl();
    while (scanf("%d%d",&n,&k)!=EOF)
    {
        printf("%d\n",C[n+k-1][k-1]);
    }
    return 0;
}