ACL_その他
隠し……もとい補助的な関数
数学 _math
素数判定 _math._is_prime
素数か判定する
制約:$ n < 4759123141 (>2^{32})
拡張ユークリッドの互除法 _math._inv_gcd
最大公約数$ \gcd(a, b) と、$ xa \equiv \gcd(a, b) \pmod b なる$ x を得る
つまり、$ ax + by = \gcd(a, b) の$ x だけ得る。$ y は$ y = \frac{\gcd(a, b) - ax}{b}で得られる
制約:$ b > 0(らしい)
原始根 _math._primitive_root
素数$ m を法とする原始根の最小を得る
原始根:$ a^1 \bmod m, \dots, a^{m-1} \bmod m が全て異なる$ a