2019杭电多校第五场

1001 fraction 题意是求 b b b使得 a b ≡ x ( m o d \frac{a}{b} \equiv x (mod ba​≡x(mod p ) p) p) 引入一个数 y y y变造成 a = b x − p y a=bx-py a=bx−py 考虑到 a a a的范围是 0 < a < b 0<a<b 0<a<b，把上式代入就能够获得 p x <

>>阅读原文<<