ABC135 D - Digits Parade (400)
$ dp[i][j]
を上からi桁を使った時に13で割ってj余る個数とする
$ s_i
が?でない場合、
$ dp[i-1][j]
から
$ dp[i][(10j+s_i)\mod 13]
に遷移できる
$ s_i
が?の場合上の
$ s_i
が0~9までのパターンすべてで遷移できる
最後まで計算して
$ dp[n][5]
の値が答え
問題:
https://atcoder.jp/contests/abc135/tasks/abc135_d
提出:
https://atcoder.jp/contests/abc135/submissions/6570838
#ABC135
#D
#400pt
#ABC
#AtCoder