快速幂的代码


long long quick_pow(int a,int b,int m)

{

    long long c=1;

    while(b)

    {

        if(b&1)

        c=c*a%m;

        a=a*a%m;

        b/=2;

    }

    return c%m;

}
 

原文地址:https://www.cnblogs.com/Staceyacm/p/10782136.html