摘要:
好难啊。 T1 最难的题。 推式子很难推。 但是我考场上想到一种二次剩余硬解的方法。 写在上一篇博文里面了。 推式子的话。 其实这种求解的数论题要点就在于奇偶分类讨论和迭代递归思想。 包括缩小数据范围等等。 这些思路是最重要的。 式子仔细看就可以看懂的。 T2 灌水。 神奇的结论$A$掉这个题。 我 阅读全文
摘要:
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 阅读全文