FPS24 C - 数列
$ (1+x+\cdots+x^M)^N [x^S]
が求めるもの。
$ \left( \frac{1-x^{M+1}}{1-x} \right)^N = (1-x^{M+1})^N \sum_i \binom{N+i-1}{N-1}x^i
なので、
$ (1-x^{M+1})^N
側を二項定理で分解して寄与を求めればよい。
https://atcoder.jp/contests/fps-24/submissions/70873869
コメント
0以上M以下の整数に対する母関数が
$ 1+x+\cdots+x^M
という風に扱うのね