Сколько раз цифра подряд

Выпишем подряд все числа от 1 до $n$ в десятичной записи. Сколько раз в этой записи встретится цифра $d$?

Одна строка: число $n$ от $1$ до $10^{18}$ и цифра $d$ от $0$ до $9$.

Одно число.

Считайте по разрядам, как в задаче про сумму цифр. С нулём отдельная тонкость: ведущие нули в записи не пишутся, и их учитывать не надо.