进制转换（2006慈溪）

乐乐正在学进制转换，但他老是搞不清楚到底自己是否做对，请你编一程序实现两种不同进制之间的数据转换，帮他检验。

输入格式:

输入共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。

输出格式:

输出仅一行，包含一个正整数，表示转换之后的m进制数。

输入样例:

16
FF
2

结尾无空行

输出样例:

11111111

结尾无空行

#include<iostream>
#include<string.h>
using namespace std;
typedef long long ll;
char s[1000000];
ll G1(char s[],int n)
{
	ll b[10010];
    int len = strlen(s);
	for(int i=0;i<len;i++){
    if(s[i]>64&&s[i]<71) b[i]=s[i]-'A'+10;
    else b[i]=s[i]-'0';
    }
	for(int i=0;i<len;i++)b[i+1]+=b[i]*n;
    return b[len-1];
}
void G2(int x,int y)
{	
	if(x){
		int m = x%y;
		G2(x/y,y);
		if(m>9)
		printf("%c",'A'+m-10);
		else printf("%d",m);
	}
        return;
}
	int main()
{
	int n,m;
	scanf("%d %s %d",&n,s,&m);
	ll t = G1(s,n);
	G2(t,m);
    putchar('\n');
	return 0;
}