問題
n の桁に左から 1, 2, 3, … と番号を付け、各桁の数字をその番号で累乗して、結果をすべて足します。合計が n 自身になれば、その数はディサリウム数です。たとえば 175 は 1¹ + 7² + 5³ = 1 + 49 + 125 = 175 となります。
disarium_number(n) を実装してください。
入力
n: 判定する数。
出力
n がディサリウム数なら true、そうでなければ false を返してください。1 桁の数はすべてディサリウム数です。
制約
1 ≤ n ≤ 10^9
例
例 1
入力:
n = 89
期待される出力:
expected = True
入力:
long long n = 89;
期待される出力:
bool expected = true;
入力:
long n = 89;
期待される出力:
bool expected = true;
解説
8¹ + 9² = 8 + 81 = 89 なので、答えは true です。
例 2
入力:
n = 98
期待される出力:
expected = False
入力:
long long n = 98;
期待される出力:
bool expected = false;
入力:
long n = 98;
期待される出力:
bool expected = false;
解説
9¹ + 8² = 9 + 64 = 73 で 98 ではないので、答えは false です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
位置は左から数えるので、n を文字列にするか、先に桁数を数えましょう。
ヒント 2
べき乗は浮動小数点数の関数ではなく、整数の掛け算で計算しましょう。
ヒント 3
いちばん大きな項は 9^10 で、64 ビットに余裕で収まります。
目安の計算量
時間 O(d^2)(d は桁数)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。