P3414组合数

最新推荐文章于 2021-05-21 02:40:08 发布

Spidy_harker

最新推荐文章于 2021-05-21 02:40:08 发布

阅读量111

点赞数

分类专栏：组合数学

本文链接：https://blog.csdn.net/Spidy_harker/article/details/90316772

版权

组合数学专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目

二项式定理
在这里插入图片描述
带入x=y=1,x=1,y=-1，然后进行加减运算，即可得到下式

使用快速幂即可求解

代码：

#include <iostream>

using namespace std;
typedef long long ll;
const int mod=6662333;
long long qmod(long long a,long long b)
{
    ll sum=1;
    while(b)
    {
        if(b&1) sum=sum*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return sum%mod;
}
int main()
{
    ll n;cin>>n;
    cout << qmod(2,n-1) << endl;
    return 0;
}