r;b(n){n&&b(n/r)+putchar(n%r+48);}main(n){for(;~scanf("%d%d",&n,&r);puts(""))b(n);}