import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 进制转换
* @param M int整型 给定整数
* @param N int整型 转换到的进制
* @return string字符串
*/
public String solve (int M, int N) {
// write code here
boolean flag = true;
if(M < 0)flag = false;
M = Math.abs(M);
StringBuilder ans = new StringBuilder();
while(M > 0){
int t = M % N;
if(t >= 0 && t <= 9){
ans.append((char)(t+'0'));
}else{
ans.append((char)(t-10+'A'));
}
M /= N;
}
// 需要翻转,因为是从低位开始求的
ans.reverse();
if(flag){
return ans.toString();
}else{
return "-"+ans.toString();
}
}
}