数论-二分快速幂（Montgomery 算法）模板

返回 a^b mod c 的值

int Mont(int a, int b, int c)
{
    int t = 1;
    a %= c;
    while (b) {
        if (b & 1) t = t * a % c;
        b >>= 1, a = a * a % c;
    }
    return t;
}