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