300536: CF102B. Sum of Digits
Memory Limit:265 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Sum of Digits
题意翻译
在看完了最后一部《哈利波特》电影后,小杰拉德也决定练习魔法。 他在他的爸爸的魔法书中找到一个咒语可以把任意的数变成它的各个数位上的数字之和。 杰拉德学会了它之后,找来了一个数 _n_ 。 杰拉德要对这个数施几次咒语,才能把它变成一个一位数?题目描述
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?输入输出格式
输入格式
The first line contains the only integer $ n $ ( $ 0<=n<=10^{100000} $ ). It is guaranteed that $ n $ doesn't contain any leading zeroes.
输出格式
Print the number of times a number can be replaced by the sum of its digits until it only contains one digit.
输入输出样例
输入样例 #1
0
输出样例 #1
0
输入样例 #2
10
输出样例 #2
1
输入样例 #3
991
输出样例 #3
3