随笔分类 -  数论

P6610 [Code+#7] 同余方程（二次剩余）
摘要：题意 给定 p,x，求满足 a2+b2≡x(modp) 的解的组数，保证 p 为若干奇素数的乘积且 μ(p)≠0。 n≤105,p≤107。 前置知识 二次剩余综合题。 首先二次剩余有一个重要的符号 勒让德符号： 阅读全文
posted @ 2024-07-23 12:16 dcytrl 阅读(6) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示