M进制转换为N进制

问题描述：
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。
注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。

输入：
10 2
11

输出：
1011

#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

char IntToChar(int x){
    if (x < 10){
        return x + '0';
    } else{
        return x + 'a' - 10;
    }
}

int CharToInt(char c){
    if (c >= '0' && c <= '9'){
        return c - '0';
    }else{
        return c - 'A' + 10;
    }
}

int main(){
    int m, n;
    scanf("%d%d", &m, &n);
    string str;
    cin >> str;
    long long number = 0;
    for (int i = 0; i < str.size();++i){
        number *= m;
        number += CharToInt(str[i]);
    }
    vector<char> answer;
    while (number != 0){
        answer.push_back(IntToChar(number % n));
        number /= n;
    }
    for (int i = answer.size() - 1; i >= 0; --i){
        cout << answer[i];
    }
    cout << endl;
    return 0;
}