摘要: 模板题面 【模板】原根 预习笔记 wiki 众所周知 OI 不需要证明。 首先原根的定义是: 对于互质的正整数 \(m\) 和整数 \(a\),如果 \(a\mod m\) 的阶等于 \(\varphi (m)\) 的话,就称 \(a\) 为模 \(m\) 的原根。 阶的定义是,对于互质的正整数 \ 阅读全文
posted @ 2021-06-15 21:56 init-神眷の樱花 阅读(276) 评论(0) 推荐(0)