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