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();
        }
    }
}