tom0727 / tom0727.github.io

MIT License
8 stars 1 forks source link

post/003-crt/ #2

Open utterances-bot opened 3 years ago

utterances-bot commented 3 years ago

中国剩余定理介绍 - tom0727's blog

中国剩余定理 (crt) 定义 给定方程组: $$\begin{cases} x\equiv a_1 (\text{mod }m_1) \ x\equiv a_2 (\text{mod }m_2) \ … \ x\equiv a_k (\text{mod }m_k) \ \end{cases}$$ 其中 $a_i \geq 0, m_i > 0, a_i,m_i \in \mathbb{Z}$, 且 $m_i$ 之间两两互质。 求满足条件的最小非负整数解 $x$ ? 结

https://tom0727.github.io/post/003-crt/

xizhong0422 commented 3 years ago

到此一游 XD