blackbee4   1년 전

십진법으로 작성된 구골에는 101자리 숫자가 있습니다. 구골플렉스에는 1에 구골 숫자를 더한 숫자가 있습니다. 숫자가 많네요!

임의의 숫자 x0이 주어졌을 때, 다음과 같은 반복을 사용하여 수열을 정의합니다:

xi+1 = xi의 십진수 표현에서 자릿수

당신의 임무는 xi = xi-1이 되도록 가장 작은 양수 i를 결정하는 것입니다.

입력

입력은 여러 줄로 구성됩니다. 각 줄에는 x0 값이 포함되어 있습니다. x0의 모든 값은 음수가 아니며 100만 자리를 초과하지 않습니다. 마지막 입력 줄에는 END라는 단어가 포함되어 있습니다.

출력

입력에 주어진 각 x0 값에 대해 xi = xi-1이 되도록 가장 작은 양의 i를 포함하는 한 줄을 출력합니다.

댓글을 작성하려면 로그인해야 합니다.