combi/stirlingSecondCol.cpp

• View this file on GitHub
• Last update: 2025-03-01 02:24:43+08:00

Verified with

• test/stirling_number_of_the_second_kind_fixed_k.test.cpp

Code

//#include "modint/MontgomeryModInt.cpp"
//#include "poly/NTTmint.cpp"
//#include "poly/FPS.cpp"

template<class Mint>
FPS<Mint> stirling_number_second_col(int n, int k) {
  vector<FPS<Mint>> fs(k);
  for(int i = 0; i < k; i++) fs[i] = {1, -(i + 1)};
  auto F = FPS<Mint>::allProd(fs).inv(n - k);
  return F;
}

#line 1 "combi/stirlingSecondCol.cpp"
//#include "modint/MontgomeryModInt.cpp"
//#include "poly/NTTmint.cpp"
//#include "poly/FPS.cpp"

template<class Mint>
FPS<Mint> stirling_number_second_col(int n, int k) {
  vector<FPS<Mint>> fs(k);
  for(int i = 0; i < k; i++) fs[i] = {1, -(i + 1)};
  auto F = FPS<Mint>::allProd(fs).inv(n - k);
  return F;
}

Back to top page