Lucas Theorem
(lib/math/lucas.hpp)

• View this file on GitHub
• Last update: 2024-06-14 09:23:51+08:00
• Include: #include "lib/math/lucas.hpp"

Depends on

• Internal Definition (lib/internal.hpp)

Code

/**
 * @brief Lucas Theorem
 * @todo exLucas
 */
#pragma once
#include "lib/internal.hpp"

template <typename T, typename M> M lucas(long long n, long long m, T binom)
{
  if (m == 0) return M::raw(1);
  return binom(n % P, m % P) * lucas(n / P, m / P);
}

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/lucas.hpp: line 5: #pragma once found in a non-first line

Back to top page