快速幂函数

快速幂函数__int64 multimod(__int64 x, __int64 n, __int64 mod){    __int64 tmp = x, res = 1LL;    while (n)    {        if (n & 1LL)        {            res *= tmp;            res %= mod;        }        tmp *= tmp;        tmp %= mod;        n >>= 1LL;    }    return res;}