test/yosupo/number_theory/primitive_root.test.cpp

AC · 最終更新 2026-10-23 · GitHub

問題: https://judge.yosupo.jp/problem/primitive_root

依存するヘッダ（5）

internal/internal_math.hpp lib/internal/internal_math.hpp
疑似乱数生成器の共通部分（CRTP） lib/internal/internal_random.hpp
素因数分解 lib/number_theory/factorize.hpp
疑似乱数生成器 SplitMix64 lib/random/split_mix64.hpp
疑似乱数生成器 xoroshiro128++ lib/random/xoroshiro128.hpp

実装

// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/primitive_root
#include <cstdint>
#include <iostream>
#include "number_theory/factorize.hpp"

int main(void) {
    int q;
    std::cin >> q;
    while (q--) {
        std::uint64_t p;
        std::cin >> p;
        std::cout << primitive_root(p) << '\n';
    }

    return 0;
}