摘要: 问题 解同余方程(有解) \(x \equiv a1(mod \ p1)\) \(x \equiv a2(mod \ p2)\) \(……\) \(x \equiv an(mod \ pn)\) 相较于一般的中国剩余定理,这题没有$ai⊥mi$的限制 所以要用扩展中国剩余定理(\(excrt\)) 阅读全文
posted @ 2021-07-19 21:41 HYDcn666_JZOJ 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 问题: 证明同余方程组 \(x \equiv a1(mod \ m1)\) \(x \equiv a2(mod \ m2)\) 有解当且仅当$(m1,m2)|(a1-a2)\(.证明:若有解,则解模\)[m1,m2]$唯一. 解法: 解法(人话,也许错误很多): 设$x=m1k+a1=m2k1+a2 阅读全文
posted @ 2021-07-19 14:41 HYDcn666_JZOJ 阅读(210) 评论(0) 推荐(0) 编辑