[学习笔记]二次剩余 只会奇素数情况 二次剩余入门 - Eiffel的博客 - CSDN博客 最后可以只取实数部分，据说因为虚数部分是0 O(logn) 其他情况，可以大力找离散对数（因为我不会了） 然后G^(k/2)就是二次剩余。 O(sqrt(n))