D - 禁止された数字 提出コード 問題をぱっと見て桁DPっぽいなーと思ったので桁DPをやります。 A-1、もしくはB以下の、4または9が含まれている数の個数をそれぞれ桁DPで調べて、最後にB以下の個数からA-1以下の個数をひいてあげれば答えになります。 dp[i][j…