快速幂的代码

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;

扫描二维码关注公众号，回复： 3372460 查看本文章

}