#include<bits/stdc++.h> #include<cstdlib> using namespace std; int m,d,i,j,l; int a[1005]; int main() { string n; int ans; while(cin>>d>>n>>l){ ans=0; for(i=1;i<=n.size();i++){ a[i]=int(n[i-1]); if(a[i]<65){ a[i]-=48; } else{ a[i]-=55; } } ans=a[1]; for(j=2;j<=i-1;j++){ ans*=d; ans+=a[j]; } //=========================== m=ans; i=0; while(m!=0){ a[i++]=m%l; m=m/l; } for(j=i-1;j>=0;j--){ if(a[j]>=10) { a[j]+=55; cout<<char(a[j]); } else{ cout<<a[j]; } } } return 0; }