\(i\) 桁の AscNumber の数で \(j\) で終わる数の個数を \(S(i, j)\) とする. ただし, 3桁の数といった場合には \(001, 010\) のような \(0\) で始まる数を含む.

このとき,

\[S(i, j) = \sum_{k=1}^j S(i-1, k)\]

となるので, これを計算すればいい.