// 将M进制的数X转换为N进制的数输出。
#include<bits/stdc++.h>
using namespace std;

int main(){
    int M, N;
    long long tmp = 0; //需要使用longlong
    string x;
    string xn = "";
    cin >> M >> N >> x;
    int len = x.length();
    // M转10进制
    for(int i = 0; i < len; i++){
        tmp = tmp * M;
        if ('0' <= x[i] && x[i] <= '9')
            tmp += x[i] - '0';
        else 
            tmp += x[i] - 'A' + 10;
    }
    // 10 转 N进制
//    cout << tmp << endl;
    if(tmp == 0){
        co...