还是那句话：加法永远在10进制下进行

参考代码:

def getjinzhi(n,jinzhi): #传入的n为10进制
    res = ""
    while n:
        res += str(n%jinzhi)
        n //= jinzhi
    res = res[::-1]
    return res or "0"

def jinzhihuiwen(n,jinzhi): #传入的n为10进制
    res = ""
    while n:
        res += str(n%jinzhi)
        n //= jinzhi
    if res==res[::-1]:
        return True
    else:
        return False

def change(n,tojinzhi): #传入的n为10进制
    return getjinzhi(n)

jinzhi = int(input())
num = input()
cnt = 0
if jinzhi==16:
    while not num==num[::-1] and cnt<=30:
        t = int(num,16) + int(num[::-1],16)
        cnt += 1
        num = hex(t)[2::]
else:
    num = int(num,jinzhi)
    while not jinzhihuiwen(num,jinzhi) and cnt<=30:
        num += int(getjinzhi(num,jinzhi)[::-1],jinzhi)
        cnt += 1
if cnt<=30:
    print("STEP={}".format(cnt))
else:
    print("Impossible!")