test/yosupo/number_theory/factorize.test.cpp

• View this file on GitHub
• Last update: 2025-05-25 01:55:19+09:00
• Problem: https://judge.yosupo.jp/problem/factorize

Depends on

• Montgomery modular multiplication (lib/internal/internal_math.hpp)
• 素因数分解 (lib/math/factorize.hpp)
• 疑似乱数生成器 SplitMix64 (lib/random/split_mix_64.hpp)
• 疑似乱数生成器 xoroshiro128++ (lib/random/xoroshiro128.hpp)

Code

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

int main(void) {
    int q;
    std::cin >> q;
    while (q--) {
        std::int64_t x;
        std::cin >> x;
        auto v = factorize(x);
        std::cout << v.size();
        for (auto e : v) std::cout << ' ' << e;
        std::cout << '\n';
    }

    return 0;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/resolver.py", line 291, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 242, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 479, in update
    self._resolve(pathlib.Path(included), included_from=path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 286, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: math/factorize.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	4295098369_00	AC	3 ms	4 MB
g++	999381247093216751_00	AC	47 ms	4 MB
g++	big2_00	AC	50 ms	4 MB
g++	big2_01	AC	45 ms	3 MB
g++	big2_02	AC	49 ms	4 MB
g++	big2_worse_00	AC	46 ms	3 MB
g++	big_semiprime_gen_00	AC	41 ms	4 MB
g++	big_semiprime_gen_01	AC	39 ms	4 MB
g++	big_semiprime_random_00	AC	38 ms	4 MB
g++	big_semiprime_random_01	AC	39 ms	3 MB
g++	carmichael_00	AC	5 ms	4 MB
g++	example_00	AC	2 ms	4 MB
g++	fixed_RNG_buster_00	AC	2 ms	3 MB
g++	hack00_00	AC	2 ms	4 MB
g++	max_00	AC	5 ms	4 MB
g++	pow2_00	AC	6 ms	4 MB
g++	pow2_01	AC	6 ms	4 MB
g++	pow2_02	AC	7 ms	3 MB
g++	prime_test_special_00	AC	3 ms	3 MB
g++	prime_test_special_01	AC	3 ms	3 MB
g++	prime_test_special_02	AC	4 ms	4 MB
g++	prime_test_special_03	AC	3 ms	4 MB
g++	prime_test_special_bug_00	AC	3 ms	4 MB
g++	prime_test_special_bug_01	AC	3 ms	4 MB
g++	prime_test_special_bug_02	AC	2 ms	4 MB
g++	random_00	AC	3 ms	4 MB
g++	random_01	AC	3 ms	4 MB
g++	random_02	AC	4 ms	4 MB
g++	small_00	AC	2 ms	4 MB
g++	small_01	AC	2 ms	3 MB
g++	small_02	AC	2 ms	3 MB

Back to top page