随笔分类 -  OI 学习记录

摘要:原根 $m$ 有原根,当且仅当 $m$ 形如:$2$、$4$、$p^k$、$2p^k$($k\in \mathbf{N}^*$)。 若 $m$ 有原根,则有 $\varphi(\varphi(m))$ 个原根。 最小原根量级为 $\mathcal{O}(n^{1/4})$。 $m\ge 3$,$\g 阅读全文
posted @ 2023-03-29 15:14 jrjyy 阅读(72) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2023-03-29 15:13 jrjyy 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2023-02-24 21:30 jrjyy 阅读(1) 评论(0) 推荐(0)