只会奇素数情况
二次剩余入门 - Eiffel的博客 - CSDN博客
最后可以只取实数部分，据说因为虚数部分是0
O(logn)
其他情况，可以大力找离散对数（因为我不会了）
然后G^(k/2)就是二次剩余。
O(sqrt(n))
汕头政府网站建设报个计算机培训班多少钱
转载于:https://www.cnblogs.com/Miracevin/p/10630825.html
只会奇素数情况
最后可以只取实数部分，据说因为虚数部分是0
O(logn)
其他情况，可以大力找离散对数（因为我不会了）
然后G^(k/2)就是二次剩余。
O(sqrt(n))
转载于:https://www.cnblogs.com/Miracevin/p/10630825.html