任意进制转换

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

输出格式
一个正整数，表示转换之后的m进制数。

输入输出样例
输入

16
FF
2

输出

11111111

采用先转10进制作为媒介
代码如下：

#include <stdio.h>
#include <string.h>
#include <ctype.h>
int p1,p2,k;
char a[10000];
int tren1(char c)
{
	if(isdigit(c))
	return c-48;
	else
	return c-'A'+10; 
}
char tren2(int k)
{
	if(k<=9)
	return k+48;
	else
	return 'A'+k-10; 
}
int p1toten()
{
	int s=0;
	int k=1;
	for(int i=strlen(a)-1;i>=0;i--)
	{ 
		s=s+k*tren1(a[i]);
		k*=p1;
		
	}
	return s;
	
}
void tentop2(int k)//递归输出
{
	if(k==0)
	return ;
	tentop2(k/p2);
	printf("%c",tren2(k%p2));
	
}
int main()
{
	scanf("%d%s%d",&p1,a,&p2);
	k=p1toten();
	tentop2(k);
	return 0;
 }