B(a,b){if(!a)return;B(a/b,b);printf("%d",a%b);}main(a,b){for(;~scanf("%d%d",&a,&b);B(a,b),puts(""));}