자리수 거듭제곱 합

n의 각 자리 숫자를 왼쪽에서부터 1번으로 번호를 매깁니다. 각 자리 숫자를 해당 위치의 거듭제곱으로 올리고, 그 결과를 모두 더하세요. 예를 들어 352의 경우 3¹ + 5² + 2³ 입니다. 0인 자리 숫자는 0을 더합니다.

digit_power_sum(n)을 구현하세요.

입력

n: 양의 정수

출력

거듭제곱된 자리수의 합을 반환하세요.

제약 조건

1 ≤ n ≤ 1,000,000,000

예시

입력:
n = 352

예상 출력:
expected = 36

입력:
long long n = 352;

예상 출력:
long long expected = 36;

입력:
long n = 352;

예상 출력:
long expected = 36;

입력:
n = 89

예상 출력:
expected = 89

입력:
long long n = 89;

예상 출력:
long long expected = 89;

입력:
long n = 89;

예상 출력:
long expected = 89;