Soma das Potências dos Dígitos

Numere os dígitos de n da esquerda para a direita, começando em 1. Eleve cada dígito à potência de sua posição e some os resultados. Para 352, isso é 3¹ + 5² + 2³. Um dígito zero soma 0.

Implemente digit_power_sum(n).

Entrada

n: Um inteiro positivo.

Saída

Retorne a soma dos dígitos elevados às suas posições.

Restrições

1 ≤ n ≤ 1.000.000.000

Exemplos

Entrada:
n = 352

Saída esperada:
expected = 36

Entrada:
long long n = 352;

Saída esperada:
long long expected = 36;

Entrada:
long n = 352;

Saída esperada:
long expected = 36;

Entrada:
n = 89

Saída esperada:
expected = 89

Entrada:
long long n = 89;

Saída esperada:
long long expected = 89;

Entrada:
long n = 89;

Saída esperada:
long expected = 89;