山东省第二届ACM大学生程序设计竞赛:Binomial Coeffcients

liyingjie01

于 2016-04-09 10:41:18 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM习题

本文链接：https://blog.youkuaiyun.com/liyingjie01/article/details/51103756

ACM习题专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个使用C++实现的组合数学求解程序，该程序能够高效地计算给定两个整数a和b的组合数c[a][b]。通过预处理组合数表并在模意义下进行计算，确保了计算过程的快速性和准确性。适用于解决ACM竞赛中的相关问题。

<span style="font-family: Arial, Helvetica, sans-serif; font-size: 12px; background-color: rgb(255, 255, 255);">
</span>

<span style="font-family: Arial, Helvetica, sans-serif; font-size: 12px; background-color: rgb(255, 255, 255);">题目描述</span>

输入

输出

示例输入

示例输出

1
45
3557658

提示

来源

山东省第二届ACM大学生程序设计竞赛

</pre><pre code_snippet_id="1639919" snippet_file_name="blog_20160409_3_8620377" name="code" class="cpp">

#include <iostream>
#include <cstring>
#include <string>
#include <stdio.h>
using namespace std;
int c[1002][1002];
void get()
{
    memset(c,0,sizeof(c));
    c[0][0]=c[1][0]=c[1][1]=1;
    for(int i=2;i<1002;i++)
    {
        c[i][i]=c[i][0]=1;
        for(int j=0;j<i;j++)
        {
            c[i][j]=(c[i-1][j-1]+c[i-1][j])%10000003;
        }
    }
}
int main()
{
    get();
    int n;
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        cout<<c[a][b]<<endl;
    }
    return 0;
}