void ten_to_else(int num, int k, string &s) {
    if (num == 0) {
        s = "0"; // 防止 num == 0 時沒有結(jié)果
        return;
    }
    while (num) {
        s += dig[num % k];
        num /= k;
    }
    reverse(s.begin(), s.end()); // 翻轉(zhuǎn)結(jié)果
}

int else_to_ten(string &num, int k) {
    int ans = 0;
    for (int i = 0; i < num.size(); i++) {
        int tmp = dig.find(num[i]);
        if (tmp == string::npos || tmp >= k) {
            // 字符不在 dig 中，或者不符合目標(biāo)進制
            return -1;
        }
        ans = ans * k + tmp;
    }
    return ans;
}

int else_to_ten(string &num, int k) {
    return stoi(num,nullptr,k);
}

int main() {
    string num, res;
    int sour, des;

    cout << "請按以下規(guī)則輸入：" << endl;
    cout << "一串?dāng)?shù)字 該數(shù)字的進制 轉(zhuǎn)化后的進制" << endl;
    cin >> num >> sour >> des;

    // 轉(zhuǎn)換為10進制
    int tmp = else_to_ten(num, sour);
    if (tmp == -1) {
        cout << "輸入的數(shù)字不符合源進制的規(guī)則" << endl;
        return 1;
    }

    // 轉(zhuǎn)換為目標(biāo)進制
    ten_to_else(tmp, des, res);

    cout << sour << "進制下的" << num << "轉(zhuǎn)換為" << des << "進制下的" << res << endl;
    return 0;
}

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

string dig = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; // 只保留有效字符

// 十進制數(shù)num轉(zhuǎn)換成k進制
void ten_to_else(int num, int k, string &s) {
    if (num == 0) {
        s = "0";
        return;
    }
    while (num) {
        s += dig[num % k];
        num /= k;
    }
    reverse(s.begin(), s.end()); // 翻轉(zhuǎn)結(jié)果
}

// k進制數(shù)num轉(zhuǎn)換成10進制
//int else_to_ten(string &num, int k) {
//    int ans = 0;
//    for (int i = 0; i < num.size(); i++) {
//        int tmp = dig.find(num[i]);
//        if (tmp == string::npos || tmp >= k) {
//            // 字符不在 dig 中，或者不符合目標(biāo)進制
//            return -1;
//        }
//        ans = ans * k + tmp;
//    }
//    return ans;
//}
int else_to_ten(string &num, int k) {
    return stoi(num,nullptr,k);
}
int main() {
    string num, res;
    int sour, des;
    cout << "請按以下規(guī)則輸入：" << endl;
    cout << "一串?dāng)?shù)字 該數(shù)字的進制 轉(zhuǎn)化后的進制" << endl;
    cin >> num >> sour >> des;
    // 轉(zhuǎn)換為10進制
    int tmp = else_to_ten(num, sour);
    if (tmp == -1) {
        cout << "輸入的數(shù)字不符合源進制的規(guī)則" << endl;
        return 1;
    }
    ten_to_else(tmp, des, res);
    cout << sour << "進制下的" << num << "轉(zhuǎn)換為" << des << "進制下的" << res << endl;
    return 0;
}