[学习笔记]二次剩余

只会奇素数情况

二次剩余入门 - Eiffel的博客 - CSDN博客

最后可以只取实数部分，据说因为虚数部分是0

O(logn)

 

其他情况，可以大力找离散对数（因为我不会了）

然后G^(k/2)就是二次剩余。

O(sqrt(n))