摘要: 传送门 B.Quadratic equation(二次剩余) •题意 给你 b,c 值,求解 x,y 使得其满足,其中 p=109+7: 1.$0\leq x\leq y <p$ 2.$x+y\equiv b\ (mod\ p)$ 3.$xy\equiv c\ (mod\ p)$ •题解 易得 $( 阅读全文
posted @ 2019-08-16 16:39 HHHyacinth 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 参考资料: [1]:[数论]二次剩余及计算方法 模为奇素数的二次剩余 •知识支持 二次同余方程的一般形式: $ax^2+bx+c \equiv 0\ (mod\ p)_{\cdots\cdots\cdots\cdots}(1)$; 以下恒定 p 为奇素数,并且 a%p ≠ 0; 那么 (1)式 可转 阅读全文
posted @ 2019-08-16 15:53 HHHyacinth 阅读(125) 评论(0) 推荐(0) 编辑