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

>>阅读原文<<