#include<bits/stdc++.h> using namespace std; int main(){ while(1){ int a[101]; int p,n,q,j,s=0; j=101; cin>>p>>n>>q; while(n>0){ j--; a[j]=n%10; n/=10; } for(int i=j;i<=100;i++) s=s*p+a[i]; j=101; while(s>0){ j--; a[j]=s%q; s/=q; } for(int i=j;i<=100;i++) { if(q>10){ if(a[i]>9){ cout<<char(65+a[i]-10); } } else cout<<a[i]; } cout<<endl; } }