11005번: 진법 변환 2

https://www.acmicpc.net/problem/11005


$O(\lg_{p}n)$

#include<cstdio>
void f(int x, int p) {
    if (x) {
        f(x / p, p);
        putchar((x%p < 10 ? '0' : 'A' - 10) + x%p);
    }
}
int n, b;
int main() {
    scanf("%d%d", &n, &b);
    f(n, b);
    return 0;
}