![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国剩余定理
无
One believe
欢迎来到Onebelieve的博客
展开
-
洛谷P4777 【模板】扩展中国剩余定理(EXCRT)
传送门首先说说拓展中国剩余定理{x≡a1(mod p1)x≡a2(mod p2)…x≡an(mod pn)\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)...原创 2019-11-23 14:12:38 · 207 阅读 · 0 评论 -
洛谷P3868 [TJOI2009]猜数字(中国剩余定理)
传送门题目大意求解同余方程{x≡a1(mod p1)x≡a2(mod p2)…x≡an(mod pn)\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≡a...原创 2019-11-23 01:15:18 · 208 阅读 · 0 评论