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 = false;
if (M < 0) {
M = 0 - M;
flag = true;
}
StringBuilder builder = new StringBuilder();
while (M != 0) {
int a = M % N;
M = M / N;
if (a > 10) {
builder.append((char)(a - 10 + 'A'));
} else {
builder.append(String.valueOf(a));
}
}
if (flag) {
builder.append('-');
}
return builder.reverse().toString();
}
}