char*o;v;main(r){for(;v||~scanf("%d%d",o=&v,&r,o&&puts(o));v/=r)*--o=v%r+(v%r<10?48:87);}