import java.util.*;
public class Solution {
/**
* 进制转换------除N取余法
* @param M int整型 给定整数
* @param N int整型 转换到的进制
* @return string字符串
*/
public String solve (int M, int N) {
// write code here
char[] cha = new char[]{'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
// String str = "0123456789ABCDEF";
boolean flag = true;
int shang = M;
int yushu = 0;
if(M<0){//正负数处理
flag = false;
shang = -1*M;
}
StringBuffer stringBuffer = new StringBuffer();
while(shang != 0){
yushu = shang % N;//求余
stringBuffer.append(cha[yushu]);
// stringBuffer.append(str.charAt(yushu));
shang = shang / N;//求商
}
if(!flag){//正负数处理
stringBuffer.append('-');
}
return stringBuffer.reverse().toString();
}
}