#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 进制转换
# @param M int整型 给定整数
# @param N int整型 转换到的进制
# @return string字符串
#
class Solution:
    def solve(self , M: int, N: int) -> str:
        # write code here
        opation=True
        if M<0:
            opation=False
            M=-M    
        mp={10:'A',11:'B',12:'C',13:'D',14:'E',15:'F'}
        result=""
        while M>0:
            s=M%N
            if s in mp:
                result+=mp[s]
            else:
                result+=str(s)
            M=M//N
        if opation==False:
            return '-'+result[::-1]
        else:
            return result[::-1]