题解 | 进制转换2

#include <iostream>
#include<vector>
#include<string>
using namespace std;
vector<char>v;
int main() {
    int M,N;
    cin>>M>>N;
    string x;
    cin>>x;
    long long cnt=0,pow = 1;
    for(int i=x.size()-1;i>=0;i--)
    {
        if(x[i]>='0'&&x[i]<='9')
        {
            cnt +=   (x[i]-'0')*pow;
            pow *=M;
        }
        else
        {
            cnt +=  ((x[i]-'A') +10)*pow;
            pow *=M;
        }
    }
 //   cout<<cnt<<endl;
    if(cnt==0)v.push_back('0');
    while(cnt!=0)
    {
        int ans = cnt%N;
        if(ans<10)v.push_back('0'+ans);
        else v.push_back('a'+ ans-10);
        cnt /=N;
    }
    for(int i=v.size()-1;i>=0;i--)
    {
        cout<<v[i];
    }cout<<endl;
    
}
// 64 位输出请用 printf("%lld")