大数模拟(m进制转n进制)

思想：

例:
12是一个十位数，十位上是1，个位上是2，按照我们正常的思维来看，这个计算应该是下面这样的：
在第一轮运算时，十位上的1作为被除数，2作为除数，得到的商是0，余数是1(可以断言只考虑当前这一个数位的计算，余数或是0，或是1，若是1的话，则进入下一数位（这里即对个位进行运算）时，要用1乘上进制（这里是10）再加上下一个数位上的值（这里是2）)，即得到运算进入个位时被除数是12，除数是2，得到的商是6，余数是0。第一轮运算的结果是商是06，余数是0.
进入第二轮运算，则上一轮的商6（这里首先要去掉前面多余的0）变成本轮的被除数，如此下去，即可得到每轮的余数。
推广开来，如果被除数是一个1000位的大数，例如“12343435154324123……342314324343”
那么我们照样可以从第一个数位开始逐位考虑，比如第一位是1（作为被除数），2是除数，得到的商是0，余数是1，然后是第二个数位2，由于上一位留下了余数1，则此时被除数应该是1*10+2 = 12,所以得到的商是6，余数是0，即运算到此时的商是06，然后是第三个数位3，由于上一个数位留下的余数是0，所以此时被除数就是3，。。。如此下去就完成第一轮的运算，
这一轮完毕后，需要把得到的商变成下一轮的被除数，继续上述的运算，直到被除数为0才停止。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=5000;
int t,m,n;
string str;
char hash1[maxn];
int hash2[maxn];
void init()//制定的大小规则(36进制内的)
{
    char ch;
    for(int i=0;i<36;i++){
        if(i<10)ch=i+'0';
        else ch='A'+i-10;
        //else ch='a'+i-10;
        hash1[i]=ch;
        hash2[ch]=i;
    }
}
string change(int m,int n,string str)
{
    bool flag;
    string ans="";
    int temp,quo,rem;
    while(true)
    {
        int len=str.length();
        flag=false;
        rem=0;
        string div="";
        for(int i=0;i<len;i++){
            temp=rem*m+hash2[str[i]];
            quo=temp/n;
            rem=temp%n;
            if(flag){
                div+=hash1[quo];
            }
            else {
                if(quo!=0){
                    flag=true;
                    div+=hash1[quo];
                }
            }
        }
        ans=hash1[rem]+ans;
        str=div;
        if(flag==false)break;
    }
    return ans;
}
int main()
{
    ios::sync_with_stdio(0);
    cin>>t;
    init();
    while(t--)
    {
        cin>>m>>n>>str;
        string ans=change(m,n,str);
        cout<<ans<<endl;
    }
    return 0;
}