math_mod/bell_number.hpp

View this file on GitHub
Last update: 2025-04-06 00:09:45+09:00
Include: #include "math_mod/bell_number.hpp"

Depends on

Verified with

verify/yosupo_math/enumerate_bell_number.test.cpp

Code

#ifndef KK2_MATH_MOD_BELL_NUMBER_HPP
#define KK2_MATH_MOD_BELL_NUMBER_HPP 1

#include <vector>

#include "comb.hpp"

namespace kk2 {

template <class FPS, class mint = typename FPS::value_type>
std::vector<mint> enumerate_bell_number(int n) {
    FPS f(n + 1);
    f[0] = 0;
    kk2::Comb<mint>::set_upper(n);
    for (int i = 1; i <= n; ++i) f[i] = kk2::Comb<mint>::ifact(i);
    f = f.exp(n + 1);
    std::vector<mint> res(n + 1);
    for (int i = 0; i <= n; ++i) res[i] = f[i] * kk2::Comb<mint>::fact(i);
    return res;
}

} // namespace kk2

#endif // KK2_MATH_MOD_BELL_NUMBER_HPP

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/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.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/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: type_traits/integral.hpp: line 4: #pragma once found in a non-first line