Number theory

Contents

• count_primes.hpp Prime-counting function, O(N^(2/3))
• cyclotomic_polynomials.hpp Cyclotomic polynomial （円分多項式, $x^k-1$の因数分解など）
• discrete_logarithm.hpp Discrete logarithm by the baby-step giant-step algorithm
• enumerate_partitions.hpp 自然数の分割の列挙
• euler_toptient_phi.hpp Generate table of Euler's totient function
• factorize.hpp 大きい整数の素因数分解・素数判定
• modint_runtime.hpp 実行時 modint （modint.hpp と共通のインターフェース）
• sieve.hpp 線形篩・素因数分解・メビウス関数