082 - Counting Numbers(★3)
$ L \sim R
について解く問題では
$ 1 \sim R
から
$ 1 \sim L-1
のときの答えを引くと考えるとわかりやすい
桁数
$ d
ごとに分解すれば
$ 10^{d-1} \sim \min(X,10^d-1)
についての問題で、等差数列の問題になる
実装方針次第ではオーバーフローに注意
https://atcoder.jp/contests/typical90/submissions/60364878