编辑代码

a=int(input())
numraw=str(input())
num=int(str(numraw),base=a)
if numraw==numraw[::-1]:
    print('STEP=0')
    end=False
else:
    end=True
    for i in range(30):
        num=int(str(num[::-1]))+num
        numraw=
        if str(num)==str(num)[::-1]:
            print('STEP='+str(i+1))
            end=False
            break
if end :
    print("Impossible!")