2113: 信息学奥赛一本通T1309-回文数

解题思路:

注意事项:

参考代码:

dic_1={str(i):i for i in range(10)}
dic_2={'A': 10, 'B': 11, 'C': 12, 'D': 13, 'E': 14, 'F': 15,'a':10,'b':11,'c':12,'d':13,'e':14,'f':15}
dic_1.update(dic_2)
DIC={dic_1[i]:i for i in dic_1}
def n_to_ten(n,m):
    j = 0
    sum =0
    for i in str(m)[::-1]:
        sum += dic_1[i]*n**j
        j += 1
    return sum
def ten_to_n(n,m):
    st=''
    while m!=0:
        st += DIC[m%n]
        m = m//n
    return st[::-1]
     
n,m = map(str,input().split())
n=int(n)
step = 0
while step <=30:
    step += 1
    if step == 31:
        print("Impossible")
        break
    num = m
    mun = num[::-1]
    ten_sum = n_to_ten(n,m)+n_to_ten(n,mun)
    n_sum = ten_to_n(n,ten_sum)
    if n_sum==n_sum[::-1]:
        print(step)
        break
    else:
        m = n_sum