진수 변환기

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 하나만 출력한다.