Suma los dígitos de todos los enteros del 0 al 10^n - 1

Crea una función que reciba un parámetro entero, n, y devuelva la suma de todos los dígitos de cada entero en el rango de 0 a 10^n - 1, inclusive.

• Si n es 1, el rango es de 0 a 9.
• si n es 2, el rango es de 0 a 99.
• si n es 12, el rango es de 0 a 999999999999.

n siempre será >= 0. Para este desafío, el valor de n estará limitado a 10000, pero, en teoría, la solución debería funcionar para números de hasta 500000.

Ejemplos

sum_digits_in_range(1) ➞ 45

sum_digits_in_range(2) ➞ 900

sum_digits_in_range(3) ➞ 13500

sum_digits_in_range(8) ➞ 3600000000

sum_digits_in_range(13) ➞ 585000000000000

Notas

• Si n es 0, devuelve 0.
• La función debe tardar menos de 12 segundos en ejecutarse.