大数取模法

int modular_exponent(int a,int b,int n)
{
    int ret = 1;
    for ( ; b; b>>=1,a=a*a%n )
    {
        if ( b&1 )
            ret = ret*a %n;
    }
        return ret;
}