进制转换(不限制输入输出进制)

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

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

输出描述:
输出X的N进制表示的数。

示例1
输入
10 2
11
输出
1011

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;

//这个题难的话，应该将数字尽量设大，被迫用数组进行求解

string convert(string number , int a , int b){
	int count = number.size() - 1;
	long long sum = 0;
	for(int i = 0 ; i < number.size() ; i++){
		if(number[i] >= '0' && number[i] <= '9'){
			sum += (number[i] - '0') * pow(a , count);
		}else if(number[i] >= 'A' && number[i] <= 'Z'){
			sum += (number[i] - 'A' + 10) * pow(a , count);
		}
		count--;
	}
	string rst;
	while(sum > 0){
		if((sum % b) >= 10){
			rst += char(sum % b - 10 + 'A');
		}else{
			rst += char(sum % b + '0');
		}
		sum /= b;
	}
	return rst;
}
int main()
{
	int actual , wish;
	string number;
	while(cin >> actual >> wish >> number){
		string rst = convert(number , actual , wish);	
		reverse(rst.begin() , rst.end());
		cout << rst << endl;
	}	
    return 0;
}