快速幂

long long Quick_Pow (long long m, long long n, long long mo)
{
    long long ret = 1;
    while (n)
    {
        if (n & 1)    ret = (ret * m) % mo;
        n >>= 1;  m = (m * m) % mo;
    }
    return ret;
}