牛客 华华教月月做数学 (快速幂)
华华教月月做数学
分析:
在快速幂的基础上,为了防止溢出,在快速幂中的乘法拆成加法求余,类似快速幂的快速乘。
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll QuickMul(ll a, ll b, ll mod)
{
ll base = a, res = 0;
while (...
原创
2019-03-17 19:48:58 ·
246 阅读 ·
1 评论