只会奇素数情况
二次剩余入门 - Eiffel的博客 - CSDN博客
最后可以只取实数部分,据说因为虚数部分是0
O(logn)
其他情况,可以大力找离散对数(因为我不会了)
然后G^(k/2)就是二次剩余。
O(sqrt(n))
只会奇素数情况
最后可以只取实数部分,据说因为虚数部分是0
O(logn)
其他情况,可以大力找离散对数(因为我不会了)
然后G^(k/2)就是二次剩余。
O(sqrt(n))
转载于:https://www.cnblogs.com/Miracevin/p/10630825.html