#include<iostream> using namespace std; int n; string x(int a,int b){ int 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;} int k(string s,int x){ int a=0,b=1; for(int i=s.size()-1;i>=0;i--){ if(s[i]>='A'&&s[i]<='F') a=(s[i]-'A'+10)*b+a; else a=(s[i]-48)*b+a; b=b*x; } return a; } int main(){ int n,m,b; string a; for(int i=1;i<=35;i++){ cin>>n>>m; cin>>a; b=k(a,n); cout<<x(b,m)<<endl; } }