2019年10月5日
国庆集训数论总结
摘要： 扩展欧几里得 合并同余方程组 $$ x\;mod\;a=k \\ x\;mod\;b=p $$ 设$x=s_1\times a+k=s_2\times b+p$ 移项得$s_1\times a s_2\times b=p k$ 此时可将$s_1,s_2$看做求解方程$ax+by=c$的$x,y$，此 阅读全文
posted @ 2019-10-05 21:16 Santiego 阅读(177) 评论(0) 推荐(0) 编辑