luckydrawbox

摘要： 先记几个结论： np−12≡1(modp)⇔n是p的二次剩余n^{\frac{p-1}{2}}\equiv 1 \pmod p\Leftrightarrow n 是p的二次剩余n2p−1​≡1(modp)⇔n是p的二次剩余。 np−12≡−1(modp)⇔n不是p的二次剩余n^{\frac{p-1} 阅读全文