n;f(x,y){x&&f(x/n,x%n+48),putchar(y);}main(a){for(;~scanf("%d%d",&a,&n);)f(a,10);}