#include<stdio.h> int main(){ int x,n; int y[1000],cnt=0; scanf("%d%d",&x,&n); if(x==0) { printf("%d\n",x);return 0; } while(x!=0) { y[cnt]=x%n; x=x/n;cnt++; } for(int i=cnt-1;i>0;i--) { if(y[i]<10) printf("%d",y[i]); else { printf("%c",y[i]+55);//超过9的数字采用相应字母输出 } } if(y[0]<10) printf("%d\n",y[0]); else { printf("%c\n",y[0]+55); } return 0; }