摘要: 题意:给定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}$ 阅读全文
posted @ 2020-08-17 18:48 --HY-- 阅读(193) 评论(0) 推荐(0) 编辑