M进制转N进制(36以内进制数互相转换通用模板）

题目：将m进制数X，转换为n进制数输出
输入：输入的第一行包括两个整数：M和N（2<=M，N<=36),下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换为N进制的数输出。
输出：输出X的N进制表示的数。
样例输入
10 2
11
样例输出
1011
提示：注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。
AC代码如下：

#include<stdio.h>
#include<string.h>
int main(){
	int m,n,i,len,s1[110];
	char s[110],ans[110];
	char map[]={"0123456789abcdefghijklmnopqrstuvwxyz"};
	
	while(~scanf("%d%d",&m,&n)){
		memset(s1,0,sizeof(s1));
		memset(ans,0,sizeof(ans));
		scanf("%s",s);
		len=strlen(s);
		//如果输入的为0，则输出也为0
		if(len==1&&s[0]=='0'){
			printf("0\n");
			continue;
		}
		//将输入的字符串每一位数转换为对应十进制数存储在数组s1中
		for(i=0;i<len;i++){
			if(s[i]>='0'&&s[i]<='9')
				s1[i]=s[i]-'0';
			if(s[i]>='A'&&s[i]<='Z')
				s1[i]=s[i]-'A'+10;
		}
		
		int k=0;
		while(1){
			int flag=0;
			for(i=0;i<len;i++){
				if(s1[i]!=0){
					flag=1;
					break;
				}
			}
			//如果s1[i]中所有数都为0，则终止
			if(flag==0)
				break;
			//利用辗转相除法	
			int sum=0;
			for(i=0;i<len;i++){
				sum=sum*m+s1[i];//相当于将m进制转换为10进制按权展开
				sum%=n;//相当于10进制转任意进制的求余
			}
			
			ans[k++]=map[sum];//找到最终余数在map数组中的字符并保留结果
			
			int sum1=0;
			for(i=0;i<len;i++){
				s1[i]+=sum1*m;
				sum1=s1[i]%n;
				s1[i]/=n;
			}
		}
		for(i=k-1;i>=0;i--)//输出结果
			printf("%c",ans[i]);
		printf("\n");
	}
	return 0;
}