摘要：
ExGcd gcd 辗转相除法，即\(\gcd(a,b)=\gcd(b,a \mod b)\)。 lcm \(lcm(a,b)=\frac{a \times b}{\gcd(a,b)}\)。 ExCrt Excrt求解核心（合并方程） 大数翻倍法 void merge(int a1,int p1,i 阅读全文
摘要：
T1 一 正解 暴力。 超级加倍版（n提升至1e5） 预处理 1~n 的逆元，然后 （以上为赛时手推出来的屑QWQ） 竖着求一遍，得到每个数的贡献。 然后就会发现一个垃圾规律：从1~\(\frac{n}{2}\)，每一行的值在有规律地增加，根据这个规律直接计算每个数的贡献倍数即可。 代码 蒟蒻的屑代 阅读全文