摘要: 好难啊。 T1 最难的题。 推式子很难推。 但是我考场上想到一种二次剩余硬解的方法。 写在上一篇博文里面了。 推式子的话。 其实这种求解的数论题要点就在于奇偶分类讨论和迭代递归思想。 包括缩小数据范围等等。 这些思路是最重要的。 式子仔细看就可以看懂的。 T2 灌水。 神奇的结论$A$掉这个题。 我 阅读全文
posted @ 2020-03-21 20:34 Lrefrain 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 1.质数情况 我们要求的式子可以表示成$x2\equiv a(mod\ p)$ 首先判有无解: 我们知道:\(a^{\frac{p-1}{2}}=-1/0/1\) 只有这三种情况。 当$a{\frac{2}}=-1$时无解,为0时$x=0$,为$1$时优解。 证明必要性: \((x^2)^{\fra 阅读全文
posted @ 2020-03-21 15:03 Lrefrain 阅读(144) 评论(0) 推荐(0) 编辑