//任意进制间转化

//任意进制间转化

#define MAXN 40
void conversion(string s1,char s2[],int d1,int d2)//任意间进制转化
{
int sum=0,t;
for(int i=0;i<s1.size();i++)
{
if(s1[i]>='0'&&s1[i]<=9)
t=s1[i]-'0';
else
t=s1[i]-'A'+10;
sum=sum*d1+t;
}
t=0;int d=0;
for(;;)
{
t=sum%d2;
if(t>=0&&t<=9)
s2[d++]='0'+t;
else
s2[d++]=t-10+'A';
sum=sum/d2;
if(sum==0)break;
}
for(int i=0;i<d/2;i++)
{
char temp=s2[i];s2[i]=s2[d-1-i];s2[d-1-i]=temp;
}
s2[d]='\0';
for(int i=0;s2[i]!='\0';i++)
cout<<s2[i];
cout<<endl;
}

//输入函数
void input()
{
int d1,d2;//输入进制
char s1[MAXN],s2[MAXN];
cin>>d1;
cin>>s1;
cin>>d2;//输出进制
conversion(s1,s2,d1,d2);
}