No.287

$i$ 番目まで見たときに合計が $j$ になる組み合わせの数を $C(i, j)$ とすると,

$$C(i, j) = \sum_{k = 0}^n C(i-1, j-k)$$

となるので, これを DP で計算し, $C(8, 6n)$ を見る.