/**
 * 进制转换
 * @param M int整型 给定整数
 * @param N int整型 转换到的进制
 * @return string字符串
 */
char* solve(int M, int N ) 
{
    // write code here
    int i;
    int m=M;
    if(M<0)
    {
        int s=0-M;
        M=M+2*s;
    }
    char a[1024]={0};
    for(i=0;M;M=M/N,i++)
    {
        switch (M%N)
        {
            case 0:a[i]='0';break;
            case 1:a[i]='1';break;
            case 2:a[i]='2';break;
            case 3:a[i]='3';break;
            case 4:a[i]='4';break;
            case 5:a[i]='5';break;
            case 6:a[i]='6';break;
            case 7:a[i]='7';break;
            case 8:a[i]='8';break;
            case 9:a[i]='9';break;
            case 10:a[i]='A';break;
            case 11:a[i]='B';break;
            case 12:a[i]='C';break;
            case 13:a[i]='D';break;
            case 14:a[i]='E';break;
            case 15:a[i]='F';break;
        }
    }
    if(m<0)
    {
        a[i]='-';
        i++;
    }
    int x=0,y=i-1;
    for(int t=0;x<y;x++,y--)
    {
        t=a[x];
        a[x]=a[y];
        a[y]=t;
    }
    char *str=a;
    return str;   
}