#include <bits/stdc++.h>
using namespace std;

int val(char c){
   if(c>='A'&&c<='Z')
      return c-'A'+10;
   else{
      return c-'0';}
}

char val2str(int v){
   if(0<=v&&v<10){
      return '0'+v;}
   else{
      return 'a'+v-10;}
}
int main(){
   int M ,N;
   cin>>M>>N;
   long long tmp=0;
   string s;
   cin>>s;
   if(s=="0"){
   cout<<s;}
   for(int i=0;i<s.length();i++){
      tmp = tmp*M+val(s[i]);
   }
   vector<int> rs;
   while(tmp!=0){
      rs.push_back(tmp%N);
      tmp/=N;
   }
   reverse(rs.begin(),rs.end());
   for(int i:rs){
&n...