数字の無限合計
整数
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