#include<iostream> using namespace std; int m,n; string x(int a,int b){ //a代表十进制数，b代表转成几进制 int r; string s; char c; while(a!=0){ r=a%b; if(r>=0&&r<=9){ c=r+48; } else c='a'+r-10; s=c+s; a=a/b; } return s; } long long k(string s,long long x){ long long a=0,b=1; for(int i=s.size()-1;i>=0;i--){ if(s[i]>='A'&&s[i]<='Z') a=(s[i]-'A'+10)*b+a; else a=(s[i]-48)*b+a; b=b*x; } return a; } int main(){ int b; string a; for(int i=2;i<=36;i++){ cin>>m>>n; cin>>a; b=k(a,m); cout<<x(b,n)<<endl; } return 0; }