#include <bits/stdc++.h>

using namespace std;

int main(){
    int M,N;
    string s;
    cin >> M >> N >> s;
    //M进制转十进制
    long long num = 0;
    for(int i = 0;i < s.size(); i++){
        num *= M;
        if(s[i]<='9' && s[i] >= '0') num += s[i] - '0';
        else num += s[i] - 'A' + 10;
    }
    //十进制转N进制
    char ch[101];
    int index = 0;
    while(num){
        int n = num % N;
        if(n <= 9) ch[index++] = n + '0';
        else ch[index++] = n + 'a' - 10;
        num /= N;
    }
    for(int i = index - 1;i >= 0;i--){
        cout << ch[i];
    ...