#include<iostream> using namespace std; string x(int a,int b){ int x,i=0; string s; char c; 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; } if(s=="") return 0; else return s; } int b(string s,int b){ int c=0,d=1; for(int i=s.size()-1;i>=0;i--){ c=(s[i]-48)*d+c; d=d*b; } return d; } int main(){ int m,n,c; string a; cin>>m>>n; cin>>a; c=b(a,m); cout<<x(c,n); }