1777: [반복-자릿수] 곱셈 표식의 끈기

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:2 통과:2

문제설명

암호연구반은 숫자에서 각 자리수를 모두 곱하는 작업을 반복해 마침내 한 자리가 남을 때까지 계속한다. 이때 필요한 반복 횟수를 구하라.

입력조건

정수 N(0≤N≤10^1000) — 문자열로 읽을 것

출력조건

한 자리로 만들기까지의 반복 횟수(정수)

입력예시 복사

39

출력예시 복사

3

힌트

while 길이>1: 각 자리 곱으로 바꾸고 count+1.