Live2d Test Env
2019年8月15日
2019牛客暑期多校训练营（第九场）B：Quadratic equation （二次剩余求mod意义下二元一次方程）
摘要： 题意：给定p=1e9+7，A，B。 求一对X，Y，满足（X+Y）%P=A; 且（X*Y）%P=B； 思路：即，X^2-BX+CΞ0; 那么X=[B+-sqrt(B^2-4C)]/2； 全部部分都要在modP意义下，所以求一个x满足x^2%p=B^2-4C，这个用二次剩余求即可。 套了模板。 阅读全文
posted @ 2019-08-15 23:23 nimphy 阅读(377) 评论(0) 推荐(0) 编辑