설명
진법 계량기는 십진수 \(N\)을 \(B\)진법으로 바꿔 표시하는데, 표시창에 몇 개의 눈금(자리)이 필요한지 미리 알아야 한다.
정수 \(N\)과 진법 \(B\)가 주어질 때, \(N\)을 \(B\)진법으로 나타내면 몇 자리가 되는지 구하여라. 단, \(N=0\)은 한 자리로 센다.
제약
\(0 \le N \le 10^{18}\), \(2 \le B \le 16\)
입력 형식
첫째 줄에 정수 \(N\)과 진법 \(B\)가 공백으로 구분되어 주어진다.
출력 형식
첫째 줄에 \(N\)을 \(B\)진법으로 나타낸 자릿수를 출력한다.
예제 1
입력
13 2
출력
4
설명
\(13\)을 이진법으로 쓰면 \(1101\)로 네 자리이므로 답은 \(4\)이다.
예제 2
입력
255 16
출력
2
설명
\(255\)를 십육진법으로 쓰면 \(FF\)로 두 자리이므로 답은 \(2\)이다.
문제 정보
riseoj 작성
출처 Original
태그