//进制转换
#include<cstdio>
int main()
{
int a,d;//a为10进制,如果a是其他进制可以转换为10进制后再进行运算 ;d是要转换的进制数
scanf("%d%d",&a,&d);
int ans[31],num=0;//ans存放D进制的每一位
do {
//进制转换,简单讲除以几就是求几进制
ans[num++]=a%d;
a/=d;
} while(a!=0);
for(int i=num-1;i>=0;i--) {//从高位到低位进行输出
printf("%d",ans[i]);//输出的答案就是d进制
}
return 0;
}