开始 2022-02-10 13:40:00

2022年寒假第二段复习日

结束 2022-02-11 17:40:00
比赛已经结束
当前 2024-11-20 00:40:00

E. 数根STEP1

描述

一个数n的数根为:

n的各位上的数字加起来得到k,若k小于10则数跟为k;否则以k为新数重复上述步骤。例如12345的数根为6

12345->15->6。

输入

一个整数1\le n \le 10^{18}

输出

n的数根。

样例

输入

12345

输出

6

输入

87654321012345678

输出

9

输入

9

输出

9

提交

登录

注册
时间限制 10 毫秒
内存限制 128 MB
提交