题解 1161: 回文数(二)(python)

def n_to_ten(n,m):
    j = 0
    sum =0
    for i in str(m)[::-1]:
        sum += int(i)*n**j
        j += 1
    return sum
 
def ten_to_n(n,m):
    st=''
    while m!=0:
        st += str(m%n)
        m = m//n
    return st[::-1]
     
n = int(input())
m = int(input())
 
step = 0
while step <=30:
    step += 1
    if step == 31:
        print("Impossible!")
        break
    num = str(m)
    mun = num[::-1]
    ten_sum = n_to_ten(n,m)+n_to_ten(n,int(mun))
    n_sum = ten_to_n(n,ten_sum)
    st = str(n_sum)
    #print(st)
    if st==st[::-1]:
        print(f"STEP={step}")
        break
    else:
        m = n_sum