将n进制转换为b进制
秦九韶算法

int cget(char c)
{
    if(c<='9')return c-'0';
    return c-'A'+10;
}

int change(string a,int b)
{
    int res=0;
    for(int i=0;i<a.size();i++)
        res=res*b+cget(a[i]);
    return res;
}

将10进制转换为b进制
短除法

string get(int n,int b)
{
    string res;
    while(n)res+=(n%b)+'0',n/=b;
    reverse(res.begin(),res.end());
    return res;
}