朴素流写法（Python语言）

参考代码:

def turn(n,m):
#n进制的m转换为十进制（2~16进制通用）
    dic={'A':10,'B':11,'C':12,'D':13,'E':14,'F':15}
    m=str(m)
    ans=0
    for item in m:
        if 'A'<=item<='F':
            item=dic[item]
        ans=ans*n+int(item)
    return ans
def back(n,m):
#十进制的m转换为n进制（2~16进制通用）
    dic = {10: 'A', 11: 'B', 12: 'C', 13: 'D', 14: 'E', 15: 'F'}
  ss=''
  while m!=0:
      tmp=m%n
    if 10<=tmp<=n:
        tmp=dic[tmp]
    ss=ss+str(tmp)
    m=m//n
  ss=ss[::-1]
   return ss
def calculate(x):
#判断回文
    tmp=str(x)
    if tmp==tmp[::-1]:
        return True
    return False
n=eval(input())
m=str(input().strip())
times=1
x=turn(n,m)
rev=turn(n,m[::-1])
k=back(n,x+rev)
while times<=30:
    if calculate(k)==True:
        print(f'STEP={times}')
        break
    else:
        x=turn(n,k)
        rev=turn(n,k[::-1])
        k=back(n,x+rev)
        times+=1
if times>30:
    print('Impossible!')