ABC149-E Handshake
https://atcoder.jp/contests/abc149/submissions/71221618
$ f(x)=\sum x^{A_i}
とすると，
$ (f(x))^2
が握手の点数と通り数に対応する．
制約より次数は高々
$ 2 \times 10^5
なので，FFTでダイレクトに計算して上から順に取っていけば良い．
コメント
当時はACLibraryなかったから実装のハードルは高かったけど別解として言及している人もそれなりにいそう．