2019年10月14日
【清华集训2016】石家庄的工人阶级队伍比较坚强 与 二次剩余
摘要： 还是这道题， "上次的" 但是这次学了科技，回来贴板了。 "这篇 blog orz" 这里简单讲一下，就是互质的直接 CRT，对于素数的 K 次幂，分类讨论。 考虑递推上去（类似牛顿迭代这种） 对于 $x ^ 2 \equiv a \pmod {p^{K 1}}$，显然有 $\left(x + y 阅读全文
posted @ 2019-10-14 11:01 daklqw 阅读(301) 评论(0) 推荐(0) 编辑