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)