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 <

>>阅读原文<<