递归做法,模着模着模出负的求解

P1226 【模板】快速幂

`return ((res % mod) * (res % mod) * (di % mod)) % mod;` 这一段连续乘了 $3$ 个与 $\text{mod}$ 同阶的数据,计算结果可能超过 `long long` 的存储范围。 @[ZhuHua14](/user/826012) 改成 `return ((res % mod) * (res % mod) % mod * (di % mod)) % mod;` 可过。
by ydzr00000 @ 2023-12-08 15:12:18


|