1106: 数根II

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：38 Solved：5

Description

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

例如，456 的数根为 6，因为 4+5+6=15，继续分解得 1+5=6。给定 �，请输出它的数根。注意，有一部分 � 非常大。

Input

单个整数， 表示数字 �。

Output

单个整数， 表示 � 的数根。

Sample Input Copy 

99999999999

Sample Output Copy 

9

HINT

【样例 1解释】

样例 1的数根计算过程如下： 99999999999=>99=>18=>9。

【数据范围】

对于 40% 的数据，1≤�<231。

对于 80% 的数据，1≤�<263。

对于 100% 的数据，1≤�<101000。

Source/Category

SubmitSubmit RecordStatisticsShowOff!