#include "stdio.h" int main() { int i,j,n,a[10000],m; while (scanf("%d %d",&n,&m)!=EOF) { i=0; while(n) { a[i++]=n%m; n/=m; } for (j=i-1;j>=0;j--) { if(a[j]>=10) printf("%c",a[j]-10+'A'); else printf("%d",a[j]); } printf("/n"); } }