Loading [MathJax]/extensions/TeX/mathchoice.js

随笔分类 -  数论

总结-exCRT
摘要：问题: 求最小非负整数x，使其满足： \begin{cases}x&\equiv&r_1&\pmod {p_1}\\x&\equiv&r_2&\pmod {p_2}\\ &&\vdots\\x&\equiv&r_n&\pmod {p_n}\end{cases} 同时不保证模数互质。 解法 考 阅读全文
posted @ 2018-08-08 21:00 functionendless 阅读(221) 评论(0) 推荐(0) 编辑
[luogu 4777] exCRT
摘要："题目传送 Luogu4777" "题目传送 POJ2891" 题意： 给若干同余方程组 $$\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod {p_2}\\ &&\vdots\\x&\equiv&x_n&\pmod {p_n}\en 阅读全文
posted @ 2018-08-08 20:59 functionendless 阅读(180) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示