問題 atcoder.jp 解法 いわゆる「桁DP」と呼ばれるやつ まあ桁DPがよく分からなくてもとりあえず動的計画法っぽいことを認識できれば良し（種類数を管理しながら・・・とかを考えるとDPでやりたいお気持ちになってくる） dp=(上からi桁目まで見た時にn未満に…