#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 进制转换
# @param M int整型 给定整数
# @param N int整型 转换到的进制
# @return string字符串
#
class Solution:
    def solve(self , M: int, N: int) -> str:
        # write code here
        s, dic, info = '', dict(zip(range(10,16),'ABCDEF')), False#返回字符串,超过9后字母表示的数字表,负数标记
        if M<0:#如果M为负数,则进行标记,且去掉负号后再进行操作
            info = True
            M = -M
        while True:#一直除k取余循环,直至除尽为止
            M, c = divmod(M,N)
            if c>=10:
                s = dic[c]+s
            else:
                s = str(c)+s
            if M==0:
                break
        return '-'+s if info else s#负数则加上负号,正数直接返回