Problem4006--周周练-第14周:递归-数位转换1

4006: 周周练-第14周:递归-数位转换1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 54  Solved: 49
[Status] [Submit] [Creator:]

Description

给定一个整数 a(1 ≤ a ≤ 109),你需要对整数 a 进行若干次”转换”操作。每进行一次转换操作,a 就会变成它各位上的数字之和,比如:  

- 对 a=123456 进行一次转换操作后,a 将会变为 1+2+3+4+5+6=21;
- 对 a=21 进行一次转换操作后,a 将会变为 2+1=3。

可以发现的是:对 a 进行若干次转换操作后,a 将会变成一个一位整数(a ≤ 9)。

请输出对 a 进行转换操作后,最终变成的那个整数。  

Input

一个整数 a(1 ≤ a ≤ 109)。

Output

如果一个整数,表示对 a 进行多少次转换操作,能使 a 变成一个一位整数。  

Sample Input Copy

365

Sample Output Copy

5

Source/Category