62进制（非大数除法实现）

#include<iostream>
 #include<cstdio>
 #include<cstring>
 #define N 1005
 using namespace std;
 
  int StrToNum(char t)//字符--->>数字
 {
    if(t>='0'&&t<='9')return t-'0';//数字
    if(t>='A'&&t<='Z')return t-'A'+10;//大写字母
    else return t-'a'+36;//小写字母
 }
 
 char NumToStr(int t)//数字-->>>字符
 {
  if(t>=0&&t<=9)return (t+'0');
  if(t>=10&&t<=35)return (t-10+'A');
  else return (t-36+'a');
 }
 
 void conversion(int old_base,int new_base,char t[],int len)
 {
      int div[N];//被除数
      int ans[N];//商
      int res[N];//余数
      int i,j,temp_len=len,temp,k=0,m;
      memset(div,0,sizeof(div));
      memset(ans,0,sizeof(ans));
      memset(res,0,sizeof(res));
     for(i=0;i<len;i++)
         div[i]=StrToNum(t[i]);
     while(temp_len>=1)//只要被除数不等于（长度>=1），就继续
     {
          temp=0;//余数
          j=0;
          while(j<temp_len)   
            {         
               temp=temp*old_base+div[j];        
                ans[j]=temp/new_base;  
                temp%=new_base; 
                j++;
            } 
           res[k++]=temp; 
           j=0;
     while(j<temp_len&&ans[j]==0) j++; //去除前导零  
     memset(div,0,sizeof(div));  
      for(i=j,m=0;i<temp_len;i++)  //商变成新的被除数       
          div[m++]=ans[i];  
          temp_len=m;
     memset(ans,0,sizeof(ans));//清空商
     }
     for(i=k-1;i>=0;i--)
         cout<<NumToStr(res[i]);
     cout<<endl;
 }
 int main()
 {
   int i,test,base_a,base_b,len;
   char temp[N];
   cin>>test;
   while(test--)
   {
     memset(temp,0,sizeof(temp));
     scanf("%d%d%s",&base_a,&base_b,temp);
     len=strlen(temp);
     cout<<base_a<<" ";
     for(i=0;i<len;i++)
     cout<<temp[i];
     cout<<endl;
     cout<<base_b<<" ";
     conversion(base_a,base_b,temp,len);
   }
 return 0;
 }