摘要：题目链接：https://ac.nowcoder.com/acm/contest/889/B 题目大意： 给出b，c，让你求x，y，x和y满足(x+y)%p=c和(x*y)%p=c。 解题报告： 根据题目两个式子，可以化成$(x-y)^{2}=(x+y)^{2}-4xy$，所以只需计算$(x-y)^ 阅读全文

摘要：(Note: All are taken to mean , unless indicated otherwise).[edit]The algorithm Inputs: p, an odd prime. n, an integer which is a quadratic residue (mo 阅读全文

摘要：在数论中，特别在同余理论裏，一个整数 XX 对另一个整数 pp 的二次剩余（英语：Quadratic residue）指XX 的平方X2X2 除以 pp 得到的余数。 当对于某个d及某个X，式子X2≡d(modp)成立时，称“d是模pd及某个X，式子X2≡d(modp)成立时，称“d是模p的二次剩余 阅读全文