进制转化（任意进制转化）

/*
    任意进制转化
*/
//任意m进制数转化为n进制
int main()
{
    int m,n,temp,a,b;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        //要转化的数字
        scanf("%s",str);
        a = 0;
        b = 1;
        int L = strlen(str);
        for(int i = L-1;i>=0;i--)
        {

               // 1.确定该数字代表的值的大小
               // 2.

            if(str[i]>='0'&&str[i]<='9')
                temp = str[i] - '0';
            else//当表示字母时候转化为对应数值的十进制
                temp = str[i] -'A'+10;

            a+=b*temp;
            b = b*m;
        }

        int size =0;
        while(a)
        {
            temp = a%n;
            if(temp>=10)
                ans[size++] = temp -10 +'A';
            else
                ans[size++] = temp+'0';
            a/=n;
        }

        for(int i=size-1;i>=0;i--)
            printf("%c",ans[i]);
        printf("\n");

    }
    return 0;
}