2022年1月19日
数论天坑
摘要： 填一下剩余系相关的数论天坑。 快速求原根 最小的 \(a\) ，满足 \(a\in[2,P-2],\forall p_i|(P-1),a^{p_i}\ne 1\) ，结合欧拉定理即可证明。 BSGS 跟光速幂几乎一个道理，考虑枚举次数 \(\bmod \sqrt{p}\) 的情况，在另一堆中反向找到 阅读全文
posted @ 2022-01-19 17:07 Point_King 阅读(42) 评论(0) 推荐(1) 编辑