回文数(二)-题解（Python代码）

解题思路:

注意事项:

参考代码:

n=int(input())

m=int(input())

step=0

while True:

    a=m

    b=int(str(m)[::-1])

    suma=0

    sumb=0

    for i in range(len(str(a))):

        suma=suma+int(str(a)[i])*(n**(len(str(a))-1-i))

    for i in range(len(str(b))):

        sumb=sumb+int(str(b)[i])*(n**(len(str(b))-1-i))

    sum1=suma+sumb

    t=""

    while True:

        y=sum1%n

        sum1=sum1//n

        t=t+str(y)

        if sum1==0:

            break

    m=int(t[::-1])

    step=step+1

    if(t[::-1]==t):

        break

    if(step>30):

        break

if(step<=30):

    print("STEP=%d"%step)

else:

    print("Impossible!")