进制转换2

题目描述
将M进制的数X转换为N进制的数输出。
输入描述:

输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出描述:

输出X的N进制表示的数。

示例1
输入
复制

10 2
11

输出
复制

1011

备注:

注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
#include <string>
using namespace std;
char intToChar(int n);
int charToInt(int c);
long long To_decimal(string s, int m);
string decimal_to(long long num, int n);
int main() {
	int m, n;
	long long num;
	string s;
	cin >> m >> n;
	getchar();
	getline(cin, s);
	num = To_decimal(s, m);
	cout << decimal_to(num,n);
	return 0;
}
string decimal_to(long long num, int n) {
	string res = "";
	while (num) {
		res = intToChar(num % n)+res;
		num /= n;
	}
	return res;
}
long long To_decimal(string s, int m) {
	long long res=0;
	for (int i = 0; i < s.size(); i++) {
		res *= m;
		res += charToInt(s[i]);
	}
	return res;
}
char intToChar(int n) {
	if (n <= 9 && n >= 0) {
		return '0' + n;
	}
	else {
		return n - 10 + 'A';
	}
}
int charToInt(int c) {
	if (c <= '9' && c >= '0') {
		return c - '0';
	}
	else {
		return c - 'A' + 10;
	}
}