1802: Digits
内存限制：128 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：2
通过：1
题目描述
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:
Your task is to determine the smallest positive i such that xi = xi-1.
输入格式
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.
输出格式
For each value of x0 given in the input, output one line containing the smallest positive i such that xi = xi-1.
输入样例 复制
42
END
输出样例 复制
3