快速幂模板

int quick(int a,int b,int c)//¿ìËÙÃÝ a^b mod c
{
    long long ans=1;
    while(b)
    {
        if(b&1)ans=ans*a%c;
        a=a*a%c;
        b>>=1;
    }
    return ans;
}
View Code

 原理： n^k = (n ^ (k /2) )*(n^(k/2))然后你只要算一半接着乘起来就行

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/gc812/p/6058574.html