P4843 - 数根II - 大牛OJ

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：1 解决：1

提交提交记录统计讨论版露一手!

给定一个正整数 $n$ ，若 $n$ 在十进制下的各位数字之和小于 $10$ ，则这个和是 $n$ 的数根。否则，继续求这个和在十进制下的各位数字之和，直到结果小于 $10$ 为止，定义最后的结果为 $n$ 的数根。
例如， $456$ 的数根为 $6$ ，因为 $4+5+6=15$ ，继续分解得 $1+5=6$ 。给定 $n$ ，请输出它的数根。注意，有一部分 $n$ 非常大。

单个整数，表示数字 $n$ 。

单个整数，表示 $n$ 的数根。

99999999999

输入
314159265358979323846264338328
输出
7
说明
【样例 $1$ 解释】
样例 $1$ 的数根计算过程如下： $99999999999 => 99 => 18 => 9$ 。
【数据范围】
对于 $40%$ 的数据， $1 ≤ n < 2^{31}$ 。
对于 $80%$ 的数据， $1 ≤ n < 2^{63}$ 。
对于 $100%$ 的数据， $1 ≤ n < 10^{1000}$ 。

23-10-A组月赛

提交提交记录统计讨论版露一手!