2019年3月21日
【数论】模运算 模板及其正确性复杂度证明
摘要： $a \cdot x = b \pmod n$ 线性同余方程 题解 法1.n,a互质时使用逆元，否则两边除掉gcd(a,x)然后逆元。（如果b除不尽及无解） 法2.化为$a \cdot x + n \cdot k = b$ 扩展欧几里得 线性同余方程组 中国剩余定理 板题测试：51nod1079 题 阅读全文
posted @ 2019-03-21 15:59 SuuTTT 阅读(438) 评论(0) 推荐(0) 编辑