1496 - Digits
Time Limit : 1 Second
Memory Limit : 512 MB
Submission: 12
Solved: 4
- 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
- waterloo 27 September, 2009