解原根问题在上周一直tle没有解决,今天折腾了半天(制造了大量access violation),坑点在于很多判断的条件。
即使按照质因数优化的方法,如果直接遍历2~ ϕ(n) ϕ ( n ) 的话,复杂度还是很高,够tle几十次了。原根的重要性质(模p):
gϕ(p)pi≢1(
3月5日 Primitive Roots (解原根/本原元)
最新推荐文章于 2024-04-22 00:07:30 发布
解原根问题在上周一直tle没有解决,今天折腾了半天(制造了大量access violation),坑点在于很多判断的条件。
即使按照质因数优化的方法,如果直接遍历2~ ϕ(n) ϕ ( n ) 的话,复杂度还是很高,够tle几十次了。原根的重要性质(模p):
gϕ(p)pi≢1(