求助 用快速幂求会报错

CF1850E Cardboard for Pictures

用pow函数 好像会出现精度问题 结果总是 在答案的 ±1范围
by ruye @ 2023-12-22 18:09:37


跑了几遍 我发现 在r = 1e9 / 2的情况下 用什么都对 但是在r = 1e9 的情况下 用(a[i] + 2 * mid) * (a[i] + 2 * mid)是对的 用qmi(a[i] + 2 * mid, 2, mod) 会报错
by ruye @ 2023-12-22 18:15:12


|