该博客详细介绍了如何利用中国剩余定理解决一道编程竞赛题目，即求解一组互质整数的同余方程。文章解释了求解过程，包括找到所有质因数的最小公倍数M，通过扩展欧几里得算法（exgcd）求解ti，并给出最终的通解公式和代码实现。
传送门
题目大意求解同余方程
{ x ≡ a 1 ( m o d p 1 ) x ≡ a 2 ( m o d p 2 ) … x ≡ a n ( m o d p n ) \begin{cases}x\equiv a_1(mod~p_1)\\ x\equiv a_2(mod~p_2)\\ \dots\\ x\equiv a_n(mod~p_n) \end{cases} ⎩⎪⎪⎪⎨⎪⎪⎪⎧x≡a1(mod p1)x≡a2(mod p2)…x≡an(mod pn)
其中 p 1 , p 2 … p n p_1,p_2\dots p_n p1,p2…pn为两两互质的整数，然后 a 1 , a 2 … a n a_1,a_2\dots a_n a
最低0.47元/天 解锁文章
220
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
