2022年8月14日
二次剩余
摘要： P5491 【模板】二次剩余 (Cipolla)sol 以下 \(p\) 为奇素数。 以下默认 \(a\) 非 \(p\) 的倍数。 二次剩余判定：\(a^{\frac{p-1}{2}}\equiv1\pmod p\)，二次非剩余则为 \(-1\)。二次剩余有 \(\frac{p-1}{2}\)（一 阅读全文
posted @ 2022-08-14 22:31 ShaoJia 阅读(15) 评论(0) 推荐(0) 编辑