This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub EarthMessenger/icpc-snippet
#include "lib/math/utility.hpp"
/** * @brief Usual Math Algorithm */ #pragma once #include "lib/internal.hpp" std::vector<int> get_prime(const int n) { std::vector<int> res; std::vector<bool> vis(n + 1); for (int i = 2; i <= n; i++) { if (!vis[i]) { res.emplace_back(i); } for (auto j : res) { if ((long long)i * j > n) break; vis[i * j] = true; if (i % j == 0) break; } } return res; } // 给定 $a$ 和 $b$,返回三元组 $(d, x, y)$ 使得 $d = \gcd(a, b)$,$ax + by = d$ std::tuple<int, int, int> ex_euclid(int a, int b) { if (b == 0) return {a, 1, 0}; auto [d, x, y] = ex_euclid(b, a % b); return {d, y, x - (a / b) * y}; } std::tuple<int, int, int> iterative_ex_euclid(int a, int b) { int x = 1, y = 0, n = 0, m = 1, t; while (b) { t = n, n = x - a / b * n, x = t; t = m, m = y - a / b * m, y = t; t = b, b = a % b, a = t; } return {a, x, y}; }
Traceback (most recent call last): File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode() File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle bundler.update(path) File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 312, in update raise BundleErrorAt(path, i + 1, "#pragma once found in a non-first line") onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: lib/math/utility.hpp: line 4: #pragma once found in a non-first line