【Luogu】P3414组合数（快速幂）

题目链接

从n的元素中选零个，选一个，选两个，选三个...选n个的方案数和，其实就是n个元素中取任意多个元素的方案数，那对于每一个元素，都有取或不取两种情况，所以方案数最终为2^n个。

#include<cstdio>
#include<cctype>
#define mod 6662333

long long ans;

long long Pow(long long n,long long i){
    if(i==0)    return 1;
    if(i==1)    return n;
    long long ret=Pow(n,i>>1);
    if(i&1)    return (((ret*ret)%mod)*n)%mod;
    return (ret*ret)%mod;
}

int main(){
    long long n;
    scanf("%lld",&n);
    printf("%lld",Pow(2,n-1));
    return 0;
}

 

转载于:https://www.cnblogs.com/cellular-automaton/p/7474716.html