快速幂(自定义函数)

· · 个人记录

long long kuai_su_mi(long long a,long long b,long long p){
    a%=p;
    long long res=1;
    while(b){
        if(b&1){
            res=(res*a)%p;
        }
        a=(a*a)%p;
        b>>=1;
    }
    return res;
}

计算 a^b\mod p