问题 L: 数字根

问题 L: 数字根

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 24
[提交][状态][讨论版][命题人:]

题目描述

输入一个数,求这个数的数字根

数字根是什么呢?

把一个数各个位上的数字相加,若不小于10,再把新数各个位上的数字相加,直到结果小于10,输出结果。

比如12345,1+2+3+4+5=15,1+5=6,12345的数字根是6.

输入

输入只有一行,一个整数a。

输出

输出一个整数,该数的数字根。

样例输入

12345

样例输出

6

提示

1<=n<=10^18

[提交][状态]