#include <iostream>
using namespace std;
int main()
{
int a,b,c;
//p进制数转换为q进制数 先将p进制数转化为10进制数再转化为q进制数
cin>>a>>b;//将b进制数转a化为十进制数d
int d=0,flag=1;
while(a!=0)
{
d=d+(a%10)*flag;
a=a/10;
flag*=b;
}
cout<<d<<endl;
//输入两个十进制数a,b,将其和转化为c进制数
cin>>a>>b>>c;
int sum=a+b;
int ans[100],num=0;
do{
ans[num]=sum%c;
num++;
sum/=c;
}while(sum!=0);
for(int i=num-1;i>=0;i--)
cout<<ans[i];
return 0;
}