test/yosupo/enumerative_conbinatorics/bell_number.test.cpp

AC · 最終更新 2026-09-07 · GitHub

問題: https://judge.yosupo.jp/problem/bell_number

依存するヘッダ（12）

ベル数を $B_0$ から $B_n$ まで列挙する lib/combinatorics/bell.hpp
二項係数・階乗・順列・多項係数・重複組合せ lib/combinatorics/combinatorics.hpp
形式的冪級数 (FPS) lib/convolution/formal_power_series.hpp
NTT・畳み込み (convolution) lib/convolution/ntt.hpp
Montgomery + AVX2 による NTT 畳み込み (NTT-friendly な 32bit 素数 mod 専用) lib/convolution/ntt_avx2.hpp
internal/internal_fft.hpp lib/internal/internal_fft.hpp
internal/internal_fft_avx2.hpp lib/internal/internal_fft_avx2.hpp
internal/internal_fps_avx2.hpp lib/internal/internal_fps_avx2.hpp
internal/internal_math.hpp lib/internal/internal_math.hpp
internal/internal_type_traits.hpp lib/internal/internal_type_traits.hpp
modint (static_modint / dynamic_modint) lib/number_theory/modint.hpp
素数法上で `x` の平方根を 1 つ返す lib/number_theory/root_mod.hpp

実装

// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/bell_number
#include <iostream>
#include "combinatorics/bell.hpp"

using Mint = modint998;

int main(void) {
    int n;
    std::cin >> n;
    auto ans = bell<Mint>(n);
    for (int i = 0; i <= n; ++i) std::cout << ans[i] << " \n"[i == n];

    return 0;
}