我们首先考虑一个很暴力的玩法，直接找一个很大很大很大的模数，然后用int128上一个朴素NTT，再将结果对题目 …
lp4777 【模板】扩展中国剩余定理（EXCRT）
$$ \left\{ \begin{matrix}x\equiv a_{1} \pmod{p_1} \\x\e …
lp3868 TJOI2009 猜数字
这是一道中国剩余定理（又名孙子定理、CRT）的模板题。 它最早来自于「孙子算经」，形式化的说，它是一种用于求解 …
分类： 中国剩余定理
一种用于$latex O(n)$求解线性同余方程的算法。