11576번: Base Conversion

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


$O(m+a\lg_{b}a)$

#include<cstdio>
int a, b, m, s;
void f(int x) {
    if (x) f(x / b), printf("%d ", x%b);
}
int main() {
    scanf("%d%d%d", &a, &b, &m);
    for (int i = 0, x; i < m; i++) scanf("%d", &x), s = s*a + x;
    f(s);
    return 0;
}