随笔分类 - 数论——————中国剩余定理

摘要：对于同余方程组： 𝑥 ≡ 𝑎1 (𝑚𝑜𝑑 𝑚1) 𝑥 ≡ 𝑎2 (𝑚𝑜𝑑 𝑚2) … 𝑥 ≡ 𝑎𝑛 (𝑚𝑜𝑑 𝑚𝑛) 若有 𝑚1, 𝑚2 … 𝑚𝑛 互质，可以用普通的中国剩余定理求解。但若 &# 阅读全文

posted @ 2019-07-22 20:43 Mogeko 阅读(1796) 评论(0) 推荐(0)

[数论]中国剩余定理

摘要：今天模拟惨啊...被数论水题虐炸了...+红名祭定理若有 𝑝1, 𝑝2 … 𝑝𝑛 互质，则对于同余方程组： 𝑥 ≡ 𝑎1 𝑚𝑜𝑑 𝑝1 … 𝑥 ≡ 𝑎𝑛 𝑚𝑜𝑑 𝑝𝑛 在模 𝐿𝐶𝑀 = 𝑝1 ∗ ⋯ ∗ 𝑝𝑛 的阅读全文

posted @ 2019-03-10 21:12 Mogeko 阅读(551) 评论(0) 推荐(0)

𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^