설명
외계 행성마다 쓰는 진법이 다르다. 지구에서 온 십진수 \(N\)을 \(B\)진법을 쓰는 행성 사람들이 읽을 수 있도록 번역해야 한다.
\(B\)진법에서 \(10\) 이상인 자리 숫자는 대문자 알파벳으로 나타낸다. 즉 \(10, 11, 12, 13, 14, 15\)는 각각 A, B, C, D, E, F로 적는다.
정수 \(N\)과 진법 \(B\)가 주어질 때, \(N\)을 \(B\)진법으로 나타낸 문자열을 출력하여라.
제약
\(0 \le N \le 10^{18}\), \(2 \le B \le 16\)
입력 형식
첫째 줄에 정수 \(N\)과 진법 \(B\)가 공백으로 구분되어 주어진다.
출력 형식
첫째 줄에 \(N\)을 \(B\)진법으로 나타낸 값을 출력한다.
예제 1
입력
255 16
출력
FF
설명
\(255 = 15 \times 16 + 15\)이고 \(15\)는 F이므로 십육진법으로 FF이다.
예제 2
입력
13 2
출력
1101
설명
\(13 = 8+4+1\)이므로 이진법으로 \(1101\)이다.
문제 정보
riseoj 작성
출처 Original
태그