摘要： 所谓高次同余不等式，其实就是形如 a^x = b (mod c)的方程，求解 x 一般来说如果 a，b，c很小的直接枚举就行了 但是，当 a,b,c很大的时候，就必须用更优的算法。。 这里，参考AekdyCoin大神的博客。如果你英文好的话也可以直接看wiki 这里谈谈自己的理解，如有错误，欢迎指出（假设你已经看了该博客）： 1) 对于拓展的baby-step gaint-step为什么可以用消因子： 根据同余性质 ac = bc (mod m),且 c ！= 0，那么 a = b (mod (m / (c, m))) 所以，消因子只不过用了此定理， 把... 阅读全文