桁のべき乗和

問題

数字 n の各桁に、左から1番目、2番目…と番号を付けます。それぞれの桁を、その位置のべき乗にして合計してください。例えば352の場合は 3¹ + 5² + 2³ となります。0の桁は0を加算します。

digit_power_sum(n) を実装してください。

n: 正の整数。

べき乗した各桁の合計を返してください。

1 ≤ n ≤ 1,000,000,000

例 1

入力：
n = 352

期待される出力：
expected = 36

入力：
long long n = 352;

期待される出力：
long long expected = 36;

入力：
long n = 352;

期待される出力：
long expected = 36;

3¹ + 5² + 2³ = 3 + 25 + 8 = 36。

例 2

入力：
n = 89

期待される出力：
expected = 89

入力：
long long n = 89;

期待される出力：
long long expected = 89;

入力：
long n = 89;

期待される出力：
long expected = 89;

8¹ + 9² = 8 + 81 = 89、元の数自体です。

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

数字を左から右へ1桁ずつ見て、それぞれの位置を追跡する。

ヒント 2

数値を文字列にするか、各桁を組み合わせる前に左からのインデックスを把握しておく。

ヒント 3

0の桁は値に影響しないが、指数の計算では位置が重要になる。

目安の計算量

時間 O(d)、追加メモリ O(1)