memo

だいたい等差数列

(x^ {d _ 1} - x^ {d _ 2+1} )^ {n-1}/(1-x)^ {n+1}
の x ^{m-1}の係数

へんなソート

(1-x)(1-x^ 2) \dots (1-x^ n)/(1-x)^ {n+1}
の x ^{k}の係数

Candies

(1-x^ {a _ 1 + 1})(1-x^ {a _ 2 + 1}) \dots (1-x^ {a _ n + 1})/(1-x)^ {n}
の x ^{k}の係数

a

前計算で二項係数を瞬時にとれるようにしておけば，各次数の分母からの寄与分はとってこれる(二項係数の母関数なので)のでfor文まわして足し合わせればいい．

二項係数 - Wikipedia

https://yukicoder.me/submissions/593236
https://yukicoder.me/submissions/595807
https://atcoder.jp/contests/dp/submissions/18908037