多项式系数

最新推荐文章于 2021-06-09 13:27:23 发布

QQN1996

最新推荐文章于 2021-06-09 13:27:23 发布

阅读量613

点赞数

分类专栏： NOI

本文链接：https://blog.youkuaiyun.com/QQN19961117/article/details/52022227

版权

NOI 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用杨辉三角计算组合数C(k,n)的方法，并通过边乘边求余的方式处理大数问题，确保了计算结果的准确性。

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

用杨辉三角算系数C（k,n），因为数字很大，即使是long long也会超，所以边乘边求余

#include<iostream>
#include<string.h>
using namespace std;
#define N 10007
int s[1005][1005];
int fun(int a,int n)
{
    int i,t;
    a=a%N;
    t=a;
    for(i=0;i<n-1;i++)
        a=(t*a)%N;
    return a;
}
int main()

{
    int a,b,k,n,m;
    cin>>a>>b>>k>>n>>m;

    int i,j;
    s[1][0]=1;
    s[1][1]=1;
    for(i=2; i<=k; i++)
    {
        s[i][0]=1;
        for(j=1; j<=i-1; j++)
            s[i][j]=(s[i-1][j-1]+s[i-1][j])%N;
        s[i][i]=1;

    }

    int ans;
    ans=(fun(a,n)*fun(b,m))%N;
    ans=(ans*s[k][n])%N;

    cout<<ans<<endl;


    return 0;
}