2019牛客多校第九場

B.Quadratic equation 由題意可設 x + y = k p + b x+y=kp+b x+y=kp+b 代入第二個式子中能夠獲得 k p x + b x − x 2 ≡ c ( m o d kpx+bx-x^2 \equiv c(mod kpx+bx−x2≡c(mod p ) p) p) 第一項是p的倍數能夠約掉，因此有 x 2 − b x + c ≡ 0 ( m o d x^2

>>阅读原文<<