解原根问题在上周一直tle没有解决,今天折腾了半天(制造了大量access violation),坑点在于很多判断的条件。
即使按照质因数优化的方法,如果直接遍历2~ ϕ(n) ϕ ( n ) 的话,复杂度还是很高,够tle几十次了。原根的重要性质(模p):
gϕ(p)pi≢1(
3月5日 Primitive Roots (解原根/本原元)
最新推荐文章于 2021-05-08 23:37:16 发布
本文探讨了解原根问题及其在数论中的应用。内容包括原根性质、模p运算下的重要性质,以及如何利用这些性质进行高效判断。还提到了在求解过程中常见的错误,如访问冲突,并指出只有当整数可写成p^n或2p^n形式(p为素数,n为整数)时,该整数才可能有原根。
摘要由CSDN通过智能技术生成