求解a^x=b(mod m)

通过这篇文章,我们知道了如何求解一个数的幂次模另一个数。现在,讨论下指数的求法。在这篇文章中,我们还知道指数循环节的存在,所以x可以存在无穷多解的情况,并且解依赖于循环节起始位置,长度和x的最小值。由于循环节只依赖于定值a和m,所以这里只考虑求x的最小值。 当 Continue reading 求解a^x=b(mod m)