回文数二 简单易懂

解题思路:先把给出的数字转换为10进制，再相加，然后转回为n进制

参考代码:

def czy(n,m):#10进制转换为n进制
   strs=''
   while m:
       ten=m%n
       strs+=str(ten)
       m=m//n
   return int(strs[::-1])

n=int(input())
flag=0
num=0
m=input()
while m!=m[::-1]:
   sum=int(m,n)+int(m[::-1],n)
   m=str(czy(n,sum))
   num+=1
   if num>30:
       flag=1
       break
if flag==0:
   print('STEP=%d'%(num))
else:
   print('Impossible!')