入力例1で$ Mを大きくしていくと、1 -> 8 -> 36となる OEISで調べると$ _nC_7らしい $ A=[1,3,1] で試すと、1 -> 9 -> 45となる $ A=[1,2,2] でも同じ $ _nC_8になっている 上の結果から$ _{m+n}C_{\sum_i A_i + n}になる これは$ O(\sum_i A_i)で計算できて$ 10^6程度なので間に合う 問題: ht