数的进制转换

 

 

#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--) {
        int a, b;
        string a_line, b_line;
        cin >> a >> b >> a_line;
        vector<int> number;
        for (int i = 0; i < a_line.size(); i++) {
            if (a_line[i] >= '0' && a_line[i] <= '9') {
                number.push_back(a_line[i] - '0');
            }
            if (a_line[i] >= 'A' && a_line[i] <= 'Z') {
                number.push_back(a_line[i] - 'A' + 10);
            }
            if (a_line[i] >= 'a' && a_line[i] <= 'z') {
                number.push_back(a_line[i] - 'a' + 36);
            }
        }
        reverse(number.begin(), number.end());
        vector<int> res; //答案
        
        while (number.size()) { //只要number不是空的,也就是说只要还没有被除成0
            int r = 0; //存储进位,上一位的余数
            for (int i = number.size() - 1; i >= 0; i--) {
                number[i] += r * a;
                r = number[i] % b;
                number[i] /= b;
            }
            res.push_back(r); //个十百千...
            while (number.size() && number.back() == 0) {
                number.pop_back();
            }
        }
        reverse(res.begin(), res.end());
        for (int i = 0; i < res.size(); i++) {
            if (res[i] <= 9) {
                b_line += char(res[i] + '0');
            }
            if (res[i] >= 10 && res[i] <= 35) {
                b_line += char(res[i] + 'A' - 10);
            }
            if (res[i] >= 36) {
                b_line += char(res[i] + 'a' - 36);
            }
        }
        cout << a << " " << a_line << endl;
        cout << b << " " << b_line << endl;
        cout << endl;
    }
    return 0;
}