任意进制之间的转换模板

//由m进制转换为n进制
//思路 先由m进制转换为10进制 按权展开式
//再由10进制转换为n进制 辗转相除法，保留每一步的余数

//手动建立映射，便于编写过程 
string m2n(string str){
 
   int hashch[256];
   
   for(int i=0;i<=9;i++)     hashch[i+'0']=i;
   for(int i=10;i<=35;i++)   hashch['A'+i-10]=i;
   for(int i=10;i<=35;i++)   hashch['a'+i-10]=i;
   
   char hashnum[256]
   
   for(int i=0;i<=9;i++)     hashch[i]=i+'0';
   for(int i=10;i<=35;i++)   hashch[i]='a'+i-10;
   
   int ans=0;
   for(int i=0;i<str.size();i++)
   		ans=ans*m+hashch[str[i]];
   	
   	string str="";
	while(ans){
		
		str=str+hashnum[ans%n];//这样就实现了逆序存储余数 
		ans/=n;
	}
	
	// 000abcd1230456
	//返回后可能存在前导零  
	return str;   
}