摘要：
[笔记] CRT & exCRT 构造法 求多组$x \equiv r_i (\bmod d_i)$的解,$d_i$互质 余数$(r_i = remainder)$,除数$(d_i=divisor)$ 我们想啊，如果我们能找到一个数 $k1\equiv1(mod\text{ }3)$是 $5$ 和 阅读全文
摘要：
[笔记] 快速乘 快速幂中都换成加号,初始化是$0$. 阅读全文
摘要：
扩展欧几里得算法 "那时候真好" 今天刚刚学了扩展欧几里德算法，让我很兴奋！于是我开始做同余方程，因此，我又被wyx卷了一顿！ emm，题意就是$ ax\equiv 1\pmod{b}$求x的最小整数解。由此可以得到 $ax\bmod b =1$（因为$1 \bmod b=1$）即$ax+by=1$ 阅读全文