곱해서 한 자리
브론즈 III의견: 0
서준이는 수를 줄이는 마술을 연습한다. 두 자리 이상인 수가 있으면 모든 자릿수를 곱한 값으로 바꾼다. 한 자리 수가 될 때까지 이를 반복한다.
예를 들어 \(39\)는 \(3\times9=27\), \(2\times7=14\), \(1\times4=4\)가 되어 \(3\)번 만에 한 자리 수 \(4\)가 된다.
자연수 \(N\)이 주어질 때, 한 자리 수가 될 때까지 곱셈을 몇 번 하는지와 마지막에 남는 한 자리 수를 구하여라.
\(1 \le N \le 10^{18}\). 과정 중에 나타나는 모든 수는 64비트 정수 범위 안에 들어온다.
첫째 줄에 자연수 \(N\)이 주어진다.
곱셈을 수행한 횟수와 마지막에 남는 한 자리 수를 공백으로 구분해 출력한다.
39
3 4
\(3\times9=27\), \(2\times7=14\), \(1\times4=4\). \(3\)번 만에 한 자리 수 \(4\)가 된다.
8
0 8
이미 한 자리 수이므로 \(0\)번, 결과는 \(8\).
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
곱해서 한 자리
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
곱해서 한 자리