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