ABC135 D - Digits Parade (400) - procon-kirokuyou

$ 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/abc1