中国剩余定理
关注
分享
扫一扫
无
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 · 309 阅读 · 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 · 272 阅读 · 0 评论