Digits
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 446
Solved: 87
- Description
- A googol written out in decimal has 101 digits. A googolplex has one plus a googol digits. That's a lot of digits!
Given any number x0, define a sequence using the following recurrence:
xi+1= the number of digits in the decimal representation of xi
Your task is to determine the smallest positive i such that xi = xi-1.
- Input
Input consists of several lines. Each line contains a value of x0. Every value of x0 is non-negative and has no more than one million digits. The last line of input contains the word END.
- Output
For each value of x0 given in the input, output one line containing the smallest positive i such that xi = xi-1.
- sample input
-
42 END
- sample output
-
3
- hint
- source