2019杭电多校第五场补题

1001：fraction bx≡a(mod p)能够转换为：bx-kp = a.由于a的范围是(0,b)，则列出不等式 又由于1<x<p，因此两个端点 0，b 都不可能取到。 则有 p x < = b k < = p x − 1 \frac{p}{x}<=\frac{b}{k}<=\frac{p}{x-1} xp​<=kb​<=x−1p​。听说是一个经典问题： 给你a，b

>>阅读原文<<