C语言-蓝桥杯2013年第四届真题-公式求值

本文介绍: 对于100%的数据，n在十进制下不超过1000位，即1≤n< 10^1000，1≤k≤1000，同时0≤m≤n，k≤n。其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。当n位数比较多时，绝大多数情况下答案都是0，但评测的时候会选取一些答案不是0的数据；输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。计算上面公式的值，由于答案非常大，请输出这个值除以999101的余数。输入n, m, k，输出下面公式的值。999101是一个质数；

输入n, m, k，输出下面公式的值。

其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下：

输入格式

3 
1 
3

#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
const ll mod=999101;
ll C(ll n,ll m)//组合数 
{
    if(n<n-m)
    n=n-m;
    ll ans=1;
    for(int i=m+1;i<=n;i++)    ans*=i;
    for(int i=1;i<=n-m;i++)    ans/=i;
    return ans;
}
int main()
{
    ll n,m,k,ans=0;
    scanf("%lld%lld%lld",&n,&m,&k);
//    if(n>2*pow(10,10))
//    {
//        printf("0n");
//        return 0;
//    }
    for(int i=0;i<=n;i++)
    {
        ll temp=(ll)pow(i,k);
        ans+=(C(n,i)%mod*C(n,m)%mod*temp%mod)%mod;
        ans%=mod;
    }
    printf("%lld",ans);
    return 0;
}

显示所有内容

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。