二次剩余

题解：

判定$x^2 = a %p$有解的充要条件是

$a^{(p-1)/2}=1  $