n进制转m进制

题目 

输入一个 n 进制正整数，然后输出它所对应的 m 进制数。

输入格式 

第一行输入一个正整数 n，代表需要转换的数的进制为 n (2 ≤ n ≤ 16)。
第二行输入一个 n 进制数。
第三行输入一个正整数 m，代表转换后的数的进制为 m (2 ≤ m ≤ 16) 

输出格式 

 输出对应的 m 进制数。

样例组 

输入#1

10
10
8

输出#1

12

 

输入#2

5
424
15

输出#2

79

#include<iostream>
#include<cstring> 
#include<cmath> 
using namespace std;
int main(){
	int a,b;
	cin>>a;
	char s1[10000];
	cin>>s1;
    cin>>b;
	int sum=0;
	for(int i=0;i<strlen(s1);++i){
		int temp;
		if(s1[i]>='0' && s1[i]<='9')  
			temp=s1[i]-'0';            
		else if(s1[i]>='A' && s1[i]<='Z') 
			temp=s1[i]-'A'+10;     
		sum+=temp*pow(a,strlen(s1)-1-i);
	}
	char s2[100];
	int idx=0;
	while(sum>0){
		char temp2;
		if(sum%b>=0 && sum%b<=9) 
			temp2=sum%b+'0';
		else
			temp2=sum%b-10+'A';
		s2[idx]=temp2;
		idx++;
		sum/=b;
	}	
	for(int i=idx-1;i>=0;--i){
		cout<<s2[i];
	}
	return 0;
}