总结——数论：快速幂

注意：依据题意就决定用int/long long

1. 快速幂：求a^b 

int fastPow(int a,int b){
    int ans=1,base=a;
    while(b){
        if(b&1!=0)
        　　ans*=base;
        base*=base;
        b>>=1;
　 }
    return ans;
}

 

2. 快速幂取模：a^b%c

int qsm_mod(int a,int b,int c){
    int ans=1;
    while(b)
    {
        if(b&1)
            ans=(ans*a)%c;
        a=(a*a)%c;
        b=b>>1;
    }
    return ans;
}

 

转载于:https://www.cnblogs.com/travelller/p/8656717.html