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