#include<iostream> using namespace std; string x(long long a,long long b){ long long x,i; string s; char c; s=""; while(a!=0){ x=a%b; if(x>=0&&x<=9){ c=x+48; } else c='a'+x-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(){ long long n,m,b; string a; for(int i=2;i<=36;i++){ cin>>m>>n; cin>>a; b=k(a,m); cout<<x(b,n)<<endl; } }