数制转换

求任意两个不同进制非负整数的转换（22 进制～ 1616进制），所给整数在 \text{long long}long long 所能表达的范围之内。

不同进制的表示符号为（00，11，...，99，aa，bb，...，ff）或者（00，11，...，99，AA，BB，...，FF）。

输入格式

输入只有一行，包含三个整数 aa，nn，bb。aa 表示其后的 nn 是 aa 进制整数，bb 表示欲将 aa 进制整数 nn 转换成 bb 进制整数。

aa，bb 是十进制整数，2 \le a,b \le 162≤a,b≤16。

输出格式

输出包含一行，该行有一个整数为转换后的 bb 进制数。输出时字母符号全部用大写表示，即（00，11，...，99，AA，BB，...，FF）。

#include <iostream>
#include <algorithm>
using namespace std;
int x[100];

int main() {
	int a, b;
	string s;
	cin >> a >> s >> b;
	long long sum = 0;
	for (int i = 0; i < s.size(); i++) {
		if (s[i] >= '0' && s[i] <= '9') {
			sum = sum * a + s[i] - '0';
		}
		if (s[i] >= 'a' && s[i] <= 'z') {
			sum = sum * a + s[i] - 'a' + 10;
		}
		if (s[i] >= 'A' && s[i] <= 'Z') {
			sum = sum * a + s[i] - 'A' + 10;
		}
	}

	int res = 0;
	while (sum) {
		x[++res] = sum % b;
		sum = sum / b;
	}
	for (int i = res; i >= 1; i--) {
		if (x[i] >= 0 && x[i] <= 9) {
			printf("%d", x[i]);
		} else {
			printf("%c", 'A' + x[i] - 10);
		}
	}
	return 0;
}