/**
* 进制转换
* @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;
}