#include <stdio.h> 
int numConvert(int,int,int) ; 

int main()
{
intnumber , m , n ;

scanf("%d%d%d",&number,&n,&m);

printf("%d\n",numConvert(number,n,m));
return 0 ;
}
int numConvert(int a,int b,int c){
int x=0,i=1,y=1;
while(a)
{
x+=a%10*i;
a/=10;
i*=b;
}
//下面这部分比较重要  
int p=1,re=0;
while(p*c<=x){
p*=c;
}
while(p)
{
re=x/p+re*10;
x%=p;
p/=c;
}
return re;
}