3403: 数根
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：6
题目描述
给定一个正整数 \( n \)，若 \( n \) 在十进制下的各位数字之和小于 10，则这个和是 \( n \) 的数根。否则，继续求这个和在十进制下的各位数字之和，直到结果小于 10 为止，定义最后的结果为 \( n \) 的数根。例如，999 的数根为 9，因为 9 + 9 + 9 = 27，继续分解得 2 + 7 = 9。给定 \( n \)，请输出它的数根。注意，有一部分 \( n \) 非常大。
输入
单个整数，表示数字 \( n \)。
输出
单个整数：表示 \( n \) 的数根。
样例输入 复制
99999999999样例输出 复制
9提示
- 对于 40% 的数据，\( 1 \leq n < 2^{31} \)；
- 对于 80% 的数据，\( 1 \leq n < 2^{63} \)；
- 对于 100% 的数据，\( 1 \leq n < 10^{1000} \)。