ddfy198811

摘要： 引入 来看这样一个数论问题：给定一个质数p，以及正整数a，b，求满足同余方程 ax ≡ b(mod p) 的最小非负整数x，无满足的x则输出-1。 如果只是简单的枚举x，那么要想得出结论，由于循环节最大为p-1，就需要枚举0~p-1去验证答案，当 p 的数量级达到109 时，这种枚举显然不能满足算法 阅读全文