4269.Sum of Digits

Time Limit: 1s Memory Limit: 256MB

Having watched the last Harry Potter film, little Gerald also decided to practice magic. He found in his father's magical book a spell that turns any number in the sum of its digits. At the moment Gerald learned that, he came across a number n. How many times can Gerald put a spell on it until the number becomes one-digit?

Input Format(From the terminal/stdin)

The first line contains the only integer n (0 \le n \le 10100000). It is guaranteed that n doesn't contain any leading zeroes.

Output Format(To the terminal/stdout)

Print the number of times a number can be replaced by the sum of its digits until it only contains one digit.

Sample Input 1

Copy
0
 \n

Sample Output 1

Copy
0
 \n

Sample Input 2

Copy
10
  \n

Sample Output 2

Copy
1
 \n

Sample Input 3

Copy
991
   \n

Sample Output 3

Copy
3
 \n

Hints

In the first sample the number already is one-digit - Herald can't cast a spell.

The second test contains number 10. After one casting of a spell it becomes 1, and here the process is completed. Thus, Gerald can only cast the spell once.

The third test contains number 991. As one casts a spell the following transformations take place: 991 \rightarrow 19 \rightarrow 10 \rightarrow 1. After three transformations the number becomes one-digit.

Submit

请先 登录

© 2025 FAQs