a=100000000000000000
b=100000000000000001
k=100000000000000002
我的计算方法为(a%k*b%k)%k
毫无疑问,爆了。
b=100000000000000001
k=100000000000000002
我的计算方法为(a%k*b%k)%k
毫无疑问,爆了。
算这个的方法是快速幂
typedef long long ll;
ll solve(ll a,ll b,ll k){
ll n = 0;
while(b){
if(b&1) n = (n+a)%k;
a = (a << 1) % k;
b >>= 1;
}
return n;
}