数字の無限合計

整数 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

To check your solution you need to sign in
Sign in to continue