(a*b) % m,肯定爆 int
by zjpwdyf @ 2024-03-10 18:20:01
会,$a\times b$ 的时候就已经爆了。
by qifan_maker @ 2024-03-10 18:20:41
用 ```1ll*a*b%m```。
by CaiZi @ 2024-03-10 18:37:31
@[GB2312](/user/1038686)
所以你需要用 $((a \bmod m)*(b \bmod m))\bmod m$
验证码2nb3,祭
by kevinZ99 @ 2024-03-10 18:38:31
@[kevinZ99](/user/1117080)
如果a和b都比m小呢
by qusia_MC @ 2024-03-11 19:43:43
@[William2019](/user/787512) 那不照样算吗?
by kevinZ99 @ 2024-03-11 19:46:22
算完的话a * b还是会爆(模没有效果)
@[kevinZ99](/user/1117080)
回复于 7 分钟前
by qusia_MC @ 2024-03-11 19:54:00
@[William2019](/user/787512) 嗯,那就乖乖的开long long吧,实在不行试试```__int128```
by kevinZ99 @ 2024-03-11 20:08:35
既然要开long long直接算就完事了
非要再磨一边干啥
qp
by qusia_MC @ 2024-03-11 20:12:50