自闭了 初赛退役了 求安慰 学了几年OI却没想到会被初赛卡掉 真是「今年欢笑复明年，不知退役在眼前」

exCRT 萌新讲解 考虑没有 互质的限制的同余方程 显然像 那样处理是不行的 =w=，我们考虑一个子问题 把这个式子拆开，得 也就是 令 , 考虑方程 使用 求解这个不定方程得到关于 的一个解 如果 不事 的倍数，那就自闭无解 若 事 的倍数，那么我们将上面的方程都乘上 ，就能快乐得到方程 的解 此时 就是原来求出的 的 倍，然后根据这个就可以推一下 这部分的代码很好写，伪代码: g = exgcd(m1, m2, k1, k2); // 求出在 k2 * m2 - k1 * m1 = g 中 k1 的解和 gcd(m1, m2) if ((a1 - a2) %...

数论基础 本文是关于在 OI 中的数论基础 作者：Shq 感谢 iShq，qwqShq，lcyz lmy 在写作过程中提供了宝贵的灵感和思想 目录 [TOC] 数论函数 定义在正整数域上的函数就被成为数论函数 也就是对于数论函数 有 积性函数 若对于数论函数 ， 且 互质，有 就称 为 积性函数 通过上面定义，我们可以得到 可以得出对于任意的积性函数，都有 容易证明，对于积性函数的嵌套，逆，积，卷积得到的结果都是积性函数 卷积 我们称 是 的卷积 卷积的离散定义是 这里卷积的符号是 ，而不是乘的符号 和 上面一行的 Markdown 原码: 这里卷积的符号是 $*$ ，...