Problem1444--Digital Root

1444: Digital Root

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 34  Solved: 9
[Submit] [Status] [Web Board] [Creator:]

Description

将正整数N的各位数字相加之后,如果相加的结果S≥10,则继续将S的各位数字相加,直到相加的结果小于10(即一位数字), 则最终的结果(一位数字)为正整数N的Digital Root 

例如:对于24,2+4的结果为6,所以24的Digital Root为6; 

对于39,3+9的结果为12,由于12是两位数,继续计算1+2的结果为3,所以39的Digital Root为3

Input

正整数N(0<N<10100

Output

正整数N的Digital Root

Sample Input Copy

24
39
12345678901234567890123456789012345678901234567890
1000000000000000000000000000000000000000000000000000000000

Sample Output Copy

6
3
9 
1

Source/Category