AtCoder Beginner Contest 135 D - Digits Parade
問題概要
文字列が与えられる。に含まれる?の文字を数字に置き換えて、置き換えた後の文字列を数字と見たとき、13で割ると余りが5になるのは何通りか。
解法
当然、「それぞれの?について0~9まで試せばいいだろ!w」ではでアなのでだめ。
なんか問題がDPしろって言っているように思えるのでDPを考えてみる。
のようなDPを考える。
が?のとき、0~9までの全ての文字について遷移先を計算して、そこに足すと良い。
最終的な答えは、になる。。