快速幂取模

int ModPow(int a,int b,int n)

{

    int rec=1;

    while(b)

    {

        if (b & 1)

            rec = (rec * a) % n;

        a = (a * a) % n;

        b >>= 1;

    }

    return rec % n;

}

转载于:https://www.cnblogs.com/lxm940130740/p/3310490.html