test/aoj/dpl/stirling.test.cpp

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

問題: https://onlinejudge.u-aizu.ac.jp/problems/DPL_5_I

依存するヘッダ（5）

二項係数・階乗・順列・多項係数・重複組合せ lib/combinatorics/combinatorics.hpp
第2種スターリング数・ベル数 lib/combinatorics/stirling_bell.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

実装

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/DPL_5_I
#include <iostream>
#include "combinatorics/stirling_bell.hpp"

int main(void) {
    int n, k;
    std::cin >> n >> k;
    StirlingBell<modint107> enume;
    std::cout << enume.stirling(n, k) << '\n';

    return 0;
}