math/crt.hpp

View this file on GitHub
Last update: 2021-09-12 23:20:08-04:00
Include: #include "math/crt.hpp"

Depends on

Code

#include "../template.hpp"
#include "eea.hpp"
#pragma once

/*
 * Provide in the form of:
 * {{residue1, modulus1}, {residue2, modulus2}, ...}
 */
template <typename T> T crt(const vector<pair<T, T>> &ms) {
    T v = 0, m = 1;
    for (auto [v0, m0] : ms) {
        T c, c0, _ = extgcd(m, m0, c, c0);
        v = v*c*m + v0*c0*m0;
        m *= m0;
    }
    return v;
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.10.6/x64/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 "/opt/hostedtoolcache/Python/3.10.6/x64/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
  File "/opt/hostedtoolcache/Python/3.10.6/x64/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: math/crt.hpp: line 3: #pragma once found in a non-first line