Sdut 2164 Binomial Coeffcients (组合数学) （山东省ACM第二届省赛 D 题）

最新推荐文章于 2018-08-05 14:07:27 发布

CYll_

最新推荐文章于 2018-08-05 14:07:27 发布

阅读量1.4k

点赞数

分类专栏： ACM_组合数学文章标签： ACM 组合数学组合数

本文链接：https://blog.csdn.net/gray_1566/article/details/24271319

版权

ACM_组合数学专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Binomial Coeffcients

TimeLimit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

输入

输出

示例输入

1 1

10 2

954 723

示例输出

3557658

/*******************

组合数学

组合数用递推：组合数公式 C[n][m] = C[n-1][m-1] + C[n-1][m]

************************/

Code:

#include <iostream>
#include<string.h>
using namespace std;
const int mod = 10000003;
const int N = 1005;
int C[N][N];
void Init ()
{
    int i,j;
    for (i=1;i<=1004;i++)
    {
        C[i][0]=C[i][i]=1;
        C[i][1] = i;
        for (j=1;j<i;j++)
            if(C[i][j]==0)
                C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
    }
}
int main()
{
    int c,m,n;
    memset(C,0,sizeof(C));
    Init();
    cin>>c;
    while(c--)
    {
        cin>>m>>n;
        if(m==n||n==0)
            cout<<1<<endl;
        else
            cout<<C[m][n]<<endl;
    }
    return 0;
}


/**************************************
	Problem id	: SDUT OJ 2164 
	User name	: CY_ 
	Result		: Accepted 
	Take Memory	: 4408K 
	Take Time	: 20MS 
	Submit Time	: 2014-04-20 11:15:09  
**************************************/