数字の無限合計
整数 n が与えられたとき、その数字の無限合計を計算することが求められます。
数字の無限合計は次のプロセスです:
nの各位の数字を合計し、その結果を新しいnに割り当てますnが1桁の数になるまで、この処理を繰り返します
入力は単一の整数 n です。
プログラムは、n の数字の無限合計である1つの整数を出力する必要があります。
入力 | 出力 |
|---|---|
64 | 1 |
8 | 8 |
64の説明: 64 → 6 + 4 = 10 → 1 + 0 = 1 ⇒ 答えは1です
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB