摘要: description [题面][1] solution 主要算法是扩展中国剩余定理,但细节较多 快速乘 求同余方程的通解 需要注意同余方程$ax\equiv b(mod\ p)$的通解 求出一个特解$x_0$后,应该有$x=x_0\pm\frac{p}{g}$ 因此最后解出的同余方程应该是$x\e 阅读全文
posted @ 2018-07-21 08:58 cjfdf 阅读(490) 评论(0) 推荐(0)