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