042 - Multiple of 9（★4）
何の典型だろう
$ Kが9の倍数でなければアウト。
総和が$ Kで各要素が1~9の数列は何通り？という問題で、これは$ dp(i)=合計iになる通り数　として小さい方から更新して求められる。
https://atcoder.jp/contests/typical90/submissions/59499847