Kewth / hexo-gitalk

gitalk repo for hexo
0 stars 0 forks source link

中国剩余定理 | KeBlog #19

Open Kewth opened 5 years ago

Kewth commented 5 years ago

https://kewth.github.io/2019/11/05/%E4%B8%AD%E5%9B%BD%E5%89%A9%E4%BD%99%E5%AE%9A%E7%90%86/#more

relearn 了一遍 exCRT ,发现之前学的可能是假的(这种情况出现不止一次了 233 )。简单来说,中国剩余定理(以下简称 CRT )主要用于解线性同余方程组:$$\begin{equation}\left{\begin{aligned}x \equiv a_1 (mod \; m_1) \\x \equiv a_2 (mod \; m_2) \\… \\x \equiv a_n