回文数二：主要为进制转换问题

解题思路:本体大体没什么难度，不要上去直接按照题目给的进制直接进行对应进制的加法，那样就太复杂了，直接把题目所给的对应进制数用python自带的int（）方法转为十进制，再写个通用的十进制转其他进制的函数，把相加的结果转回去再判断就行，如果不符合要求，就转为十进制再次相加，同时对步数进行计数，step如果等于30以及以上都算impossible，这题就解决了

注意事项:注意如果初始的进制数本身就回文的话step为0，最好专门加一步用于判断这个，不然得到的结果容易错误

参考代码:

N=int(input())
M=input()
def shizhuan(a,N):
   result=''
   while a>0:
       b=a%N
       result=str(b)+result
       a//=N
   return result or "0"

def huiwen(b):
   c=str(b)
   c=c[::-1]
   if c==str(b):
       return 1
   else:
       return 0
step=0
if huiwen(M):
   print("STEP=0")
else:
   while 1:
       e = int(M, N) + int(M[::-1], N)
       e = shizhuan(e, N)
       if huiwen(e):
           step += 1
           break
       else:
           step += 1
           M = e
   if step < 30:
       print("STEP=", step, sep='')
   else:
       print("Impossible!")