Some os dígitos de todos os inteiros de 0 a 10^n - 1

Crie uma função que receba um parâmetro inteiro, n, e retorne a soma de todos os dígitos de cada inteiro no intervalo de 0 a 10^n - 1, inclusive.

• Se n for 1, o intervalo será de 0 a 9.
• se n for 2, o intervalo será de 0 a 99.
• se n for 12, o intervalo será de 0 a 999999999999.

n sempre será >= 0. Para este desafio, o valor de n será limitado a 10000, mas, teoricamente, a solução deverá funcionar para números de até 500000.

Exemplos

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

Observações

• Se n for 0, retorne 0.
• A função deve levar menos de 12 segundos para ser executada.