二次剩余

题解:

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

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

posted @ 2018-12-25 21:43  尹吴潇  阅读(129)  评论(0编辑  收藏  举报