快速幂算法
__int64 mod_pow(__int64 x, __int64 n, __int64 pow) { __int64 res = 1; while (n > 0) { if (n & 1) res = res * x % mod; x = x * x % mod; n >>= 1; } return res; } //__int64用 %I64d 输出
快速幂算法
__int64 mod_pow(__int64 x, __int64 n, __int64 pow) { __int64 res = 1; while (n > 0) { if (n & 1) res = res * x % mod; x = x * x % mod; n >>= 1; } return res; } //__int64用 %I64d 输出
转载于:https://www.cnblogs.com/kdjlyy/p/8367334.html