//s[]: 原进制数字,用字符串表示
//s2[]: 转换结果,用字符串表示
//d1: 原进制数
//d2: 需要转换到的进制数
#include<stdio.h>
#include<string.h>
void conversion(char s[],char s2[],long d1,long d2) {
long i,j,t,num;
char c;
int w=0;
num=0;
int v=1;
for (i=strlen(s)-1;i>=0; i--) {//将数转换成十进制数
if (s[i]<='9'&&s[i]>='0') t=s[i]-'0';
else t=s[i]-'A'+10;
num=num+t*v;
v=v*d1;
}
printf("十进制数是%d\n",num);
i=0;
while(1) {//将十进制数转换成所要求的进制数
t=num%d2;
if (t<=9) s2[i]=t+'0';
else s2[i]=t+'A'-10;
num/=d2;
if (num==0) break;
i++;
w=i;//用来表示输出的位数
}
for(i=w;i>=0;i--)
printf("%c",s2[i]);
}
int main(){
long t1,t2;
char w1[100],w2[100];
while(~scanf("%s",w1)){
scanf("%d %d",&t1,&t2);
conversion(w1,w2,t1,t2);
return 0;
}
}