Binomial Coeffcients

ddn220120

于 2013-08-02 16:38:00 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/guoyongzhi/p/3233002.html

本文探讨了如何使用杨辉三角解决高精度组合数问题，通过预处理算法避免了传统计算方法的精度损失，适用于算法竞赛及数学计算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Binomial Coeffcients

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入

输出

示例输入

示例输出

1
45
3557658


当时刚看到这道题的时候，以为是道高精度的题，做一半天没弄出来。之后才知道是杨辉三角（组合数）。

#include<stdio.h>
#include<string.h>
#include<math.h>
int a[1010][1010];
int main()
{
    int t,n,m,i,j;
    memset(a,0,sizeof(a));
    a[0][0]=1;
    for(i=1; i<=1000; i++)
    {
        a[i][0]=1;
        for(j=1; j<=i; j++)
        {
            a[i][j]=a[i-1][j]+a[i-1][j-1];
            if(a[i][j]>10000003)
                a[i][j]=a[i][j]-10000003;
        }
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        printf("%d\n",a[n][m]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/guoyongzhi/p/3233002.html