#include <iostream> #include<algorithm> using namespace std; int chartoint(char c){ if('0'<=c&&c<='9') return c-'0'; if('A'<=c&&c<='Z') return c-'A'+10; if('a'<=c&&c<='z') return c-'a'+10; return 0; } char inttochar(int n){ if(0<=n&&n<=9) return n+'0'; else return n-10+'A'; } string change(string number,int presbase,int posbase){ string res=""; while(!number.empty()){ int remainder=0; for(int i=0;i<number.size();i++){ int cur = remainder*presbase + chartoint(number[i]); number[i] = inttochar(cur/posbase); remainder = cur%posbase; } res+=inttochar(remainder); while(number[0]=='0') number.erase(0,1); } reverse(res.begin(),res.end()); return res; } int main() { int m,n; string number; cin>>m>>n>>number; cout<<change(number,m,n); return 0; } // 64 位输出请用 printf("%lld")