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

>>阅读原文<<