k진법으로 바꾸어 출력하기

정수 $n$을 $k$진법으로 바꾸어 출력하는 함수 f(n, k)를 재귀 함수로 설계하시오.

첫째 줄에 두 정수 $n$과 $k$가 공백을 사이에 두고 주어진다. ($1 \le n \le 1\,000\,000\,000$, $2 \le k \le 9$)

$n$을 $k$진법으로 나타낸 값을 한 줄에 출력한다.