本文探讨了解原根问题及其在数论中的应用。内容包括原根性质、模p运算下的重要性质，以及如何利用这些性质进行高效判断。还提到了在求解过程中常见的错误，如访问冲突，并指出只有当整数可写成p^n或2p^n形式（p为素数，n为整数）时，该整数才可能有原根。
解原根问题在上周一直tle没有解决，今天折腾了半天（制造了大量access violation），坑点在于很多判断的条件。
即使按照质因数优化的方法，如果直接遍历2~ϕ(n)ϕ(n)的话，复杂度还是很高，够tle几十次了。原根的重要性质（模p）：
gϕ(p)pi≢
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
