编辑代码

N=io.read("*n")
M=io.read("*n")

--回文数函数
function Palindrome(a)
   b=0
   while a~=0 do
     b=a%10+b*10
     a=a/10
   end
   return b
end

M1 = Palindrome(M)
print(M1)

--N进制加法函数
function AdditiveLoop(M1,M,N)
    i=0
    while M1~=0 do
       c=M1%10+M%10
       if c>=N then
          M1=M1/10+(c/N)
          M=M/10 
          d=c%N*10^i+d
       else 
          M1=M1/10
          M=M/10 
          d=c%N*10^i
       end
       i=i+1
    end
    return d
end

p1=M1
p2=M
j=0

while p1~=p2 do
    j=j+1
    p1=AdditiveLoop(p1,p2,N)
    p2=Palindrome(p1)
end
print(j)