#include <iostream>

using namespace std;
int n,m,p,r,b,c,k,x[100],i;
int main()
{cin>>n>>b>>c;
p=1;
while(n)
{
    r=n%10;
    m=m+r*p;
    p*=b;
    n/=10;
}
   while(m)
   {
       r=m%c;
       k++;
       x[k]=r;
       m/=c;
   }
   for(i=k;i>=1;i--)
    cout<<x[i];
}