黒ココアさんのメモ置き場

メモを置いたり置かなかったり

桁DP

ABC336 E - Digit Sum Divisible

atcoder.jp 問題 N以下の正整数のうち、各桁の総和で割り切れるものはいくつありますか? 成約 $ 1 \leq N \leq 10^{14}$ 思考 成約がぶっ飛びすぎ 桁DPを使う、らしい 暫くは「N以下で、◯◯の個数!」みたいなパターンでマッチして良さそう 上の桁から、「そ…