primitive_root.hpp ファイル

#include "../../kyopro_library/template.hpp"
#include "../../kyopro_library/others/modcal.hpp"
#include "../../kyopro_library/math/prime_factorize.hpp"
#include "../../kyopro_library/others/xor128.hpp"

[ソースコード]

関数
ll	PrimitiveRoot (ll n)
	n の原始根を求める https://37zigen.com/primitive-root/ verify: https://judge.yosupo.jp/problem/primitive_root

関数詳解

PrimitiveRoot()

ll PrimitiveRoot

(

ll

n

)

n の原始根を求める https://37zigen.com/primitive-root/ verify: https://judge.yosupo.jp/problem/primitive_root

primitive_root.hpp の 10 行目に定義があります。

参照先 PrimalityTest(), Xor128().