进制转换

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

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

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

样例输入

16
FF
2

样例输出

11111111

#include<stdio.h>
#include<string.h>
#include<bits/stdc++.h>
using namespace std;
int gvd(char s[1000000],int n)
{
long long b[10000];
for(int i=0;i<strlen(s);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<strlen(s);i++){
    b[i+1]+=b[i]*n;
   }
return b[strlen(s)-1];
}

void gcd(int x,int y)
{
if(x==0)
return ;
else{
int m=x%y;
gcd(x/y,y);
if(m>9)
printf("%c",‘A’+m-10);
else
printf("%d",m);

}
}

int main()
{
char s[1000000];
int n,m;
scanf("%d%s%d",&n,s,&m);
long long t= gvd(s,n);
gcd(t,m);
return 0;
}