#639. 回文数
回文数
题目描述
若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。
例如:给定一个十进制数 ,将 加 (即把 从右向左读),得到 是一个回文数。
又如:对于十进制数 :
STEP1
:STEP2
:STEP3
:STEP4
:
在这里的一步是指进行了一次 进制的加法,上例最少用了 步得到回文数 。
写一个程序,给定一个 ( 或 进制数 ( 位之内),求最少经过几步可以得到回文数。如果在 步以内(包含 步)不可能得到回文数,则输出 Impossible!
。
输入格式
两行,分别是 。
输出格式
如果能在 步以内得到回文数,输出格式形如 STEP=ans
,其中 为最少得到回文数的步数。
否则输出 Impossible!
。
样例
输入样例
9
87
输出样例
STEP=6