问题 A: 数根

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:62 解决:44

题目描述

给定一个正整数 n,若 n 在十进制下的各位数字之和小于1010,则这个和是 n 的数根。否则,继续求这个和在十进制下的各位数字之和,直到结果小于1010为止,定义最后的结果为 n 的数根。

例如,999999 的数根为 99,因为 9+9+9=279+9+9=27,继续分解得 2+7=92+7=9。给定 n,请输出它的数根。注意,有一部分 n 非常大。

  • 对于 40%40% 的数据,1≤�<2311n<231
  • 对于 80%80% 的数据,1≤�<2631n<263
  • 对于 100%100% 的数据,1≤�<1010001n<101000

输入

单个整数,表示数字 n

输出

单个整数:表示 n 的数根

样例输入 复制

99999999999

样例输出 复制

9