2339: 数根
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：18
题目描述
给定一个正整数 n，若 n 在十进制下的各位数字之和小于10，则这个和是 n 的数根。否则，继续求这个和在十进制下的各位数字之和，直到结果小于10为止，定义最后的结果为 n 的数根。
例如，999 的数根为 9，因为 9+9+9=27，继续分解得 2+7=9。给定 n，请输出它的数根。注意，有一部分 n 非常大。
例如，999 的数根为 9，因为 9+9+9=27，继续分解得 2+7=9。给定 n，请输出它的数根。注意，有一部分 n 非常大。
输入
单个整数，表示数字 n
输出
单个整数：表示 n 的数根。
样例输入 复制
99999999999样例输出 复制
9提示
样例1解释：
99=>18=>9
样例2输入：
314159265358979323846264338328
样例2输出：
7
数据范围：
对于 40% 的数据，1≤n<231；
对于 80% 的数据，1≤n<263；
对于 100% 的数据，1≤n<101000。
99=>18=>9
样例2输入：
314159265358979323846264338328
样例2输出：
7
数据范围：
对于 40% 的数据，1≤n<231；
对于 80% 的数据，1≤n<263；
对于 100% 的数据，1≤n<101000。