题解 | 进制转换2

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

int main() {
    long long int ten,m,n,tem;
    string x;
    stack<char>s;
    
    cin >> m >> n>>x;
        
    // m进制转10进制
    ten=0;
    for(int i=0;i<x.length();i++){
        ten*=m;
        if('0'<=x[i]&&x[i]<='9')
            ten+=x[i]-'0';
        else
            ten+=x[i]-'A'+10;
    }

    // 10进制转n进制
    while(ten){
        tem=ten%n;
        ten/=n;
        if(0<=tem&&tem<=9)
            s.push(tem+'0');
        else
            s.push(tem+'a'-10);
    }

    //输出
    while(!s.empty()){
        cout<<s.top();
        s.pop();
    }
}