总结——数论：快速幂

Posted 2020-10-28 travelller

注意：依据题意就决定用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