--HY--

摘要： 题意：给定p和x，求最小的b，使 a≡bx(mod p)。 思路：先把式子进行转化： a≡bx(mod p) a=bx - pc ∵ 0 < a < b ∴ 0 < bx - pc < b 即 $\frac{p}{x}$ $\leq$ $\frac{b}{a}$ < $\frac{p}{x-1}$ 阅读全文