本文分类:news发布日期:2026/3/5 16:01:08
打赏

相关文章

解二次剩余

解二次剩余 模板 大致证明 若有 \((a,p)=1\) 存在 x 使得 $$ x^2 \equiv n \ (\text{mod}\ p) $$ 则称 a 是 p 的二次剩余。 求 x 我们使用 Cipolla 算法,首先我们需要找到一个 r 使得 \(r^2-n\) 为二次非剩余,保证接…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部