진수 변환기

시간 제한2초메모리 제한512 MB

요약

십진 정수 m을 n진법(2~16)으로 바꿔 출력하고, 10 이상의 자릿수는 A~F로 표기한다.

문제

10진수 정수 $m$ 과 진법 $n$ 을 입력받아, $m$ 을 $n$ 진수로 바꾸어 출력하는 프로그램을 작성하시오.

첫째 줄에 정수 $m$ 과 $n$ 이 공백으로 구분되어 주어진다. ( $0 \le m \le 1{,}000{,}000$ , $2 \le n \le 16$ )

첫째 줄에 $m$ 을 $n$ 진수로 바꾼 결과를 출력한다.

11진법부터 16진법까지는 값이 10 이상인 자리를 A부터 F까지의 대문자로 나타낸다. 10은 A, 11은 B, 12는 C, 13은 D, 14는 E, 15는 F다.

맨 앞에 불필요한 0을 붙이지 않는다. 단, $m$ 이 0이면 0 하나만 출력한다.