seq/famous/catalan_convolution.hpp

• View this file on GitHub
• Last update: 2023-06-24 05:39:27+09:00
• Include: #include "seq/famous/catalan_convolution.hpp"

Verified with

• test/mytest/catalan_convolution.test.cpp

Code

// [x^n]C(x)^pow
template <typename mint>
mint catalan_convolution(ll pow, ll n) {
  if (pow == 0) return (n == 0 ? mint(1) : mint(0));
  return mint(pow) * inv<mint>(n + n + pow) * C<mint>(n + n + pow, n);
}

#line 1 "seq/famous/catalan_convolution.hpp"
// [x^n]C(x)^pow
template <typename mint>
mint catalan_convolution(ll pow, ll n) {
  if (pow == 0) return (n == 0 ? mint(1) : mint(0));
  return mint(pow) * inv<mint>(n + n + pow) * C<mint>(n + n + pow, n);
}

Back to top page