2019牛客暑期多校训练营(第九场)Quadratic equation(二次剩余
题目来源:
https://ac.nowcoder.com/acm/contest/889/B
题意:
给定p=1e9+7,构造x,y使其满足(x+y)modp=b,(x∗y)modp=cp=1e9+7,构造x,y使其满足(x+y) mod p = b,(x*y) mod p = cp=1e9+7,构造x,y使其满足(x+y)modp=b,(x∗y)modp=c .
思路:
不考虑取模的情况下,(...
原创
2019-08-22 10:08:39 ·
1375 阅读 ·
0 评论