24pts,可过样例,疑似爆longlong,请求快速乘调法。

P4777 【模板】扩展中国剩余定理(EXCRT)

准确来讲,许多人都是用 __int128 写的。 关于精度问题,其实我觉得不用非常在意,因为这题最重要的是扩展中国剩余定理本身。
by zzq_666 @ 2023-04-30 22:29:13


@[JiuLongYun](/user/706632) $EXCRT$ 函数中 $h$ 可能是负数,$k1$ 要调整成正的。
by NoGoshPlease @ 2023-05-02 15:00:30


|