加法永远在10进制下进行

解题思路:

注意事项:
题目的回文是在N进制下的回文

参考代码:

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 = int(input(),jinzhi)
cnt = 0
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!")