#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=65+x-10; s=c+s; a=a/b; } return s; int k(string s,int x){ string s; 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; cin>>n>>m; cin>>a; b=k(a,n); cout<<x(b,m); }