class Solution:
    def alp_trun(self, n : int):
        if n < 10 :
            return str(n)
        elif n == 10 : return  'A'
        elif n == 11 : return  'B'
        elif n == 12 : return  'C'
        elif n == 13 : return  'D'
        elif n == 14 : return  'E'
        elif n == 15 : return  'F'
        return
    def solve(self , M: int, N: int) -> str:
        # write code here
        l = []
        if M > 0 :
            flag = 1
        else:
            flag = -1
            M = -M
        while M > 0 :
            temp =  M % N
            l.append(self.alp_trun(temp))
            M = M // N
        if flag == -1 :
            l.append('-')
        l.reverse()
        print(l)
        return ''.join(l)