Сумма всех цифр подряд

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

Одно целое число $n$ от $1$ до $10^{18}$.

Одно число.

Считайте по разрядам. Для каждого разряда посмотрите, сколько полных циклов «0…9» успело пройти, и что осталось в неполном. Ответ не помещается в 64 бита — в Python это не мешает.