6008 - 例1.6 回文数(NOIP1999)

若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就称其之为回文数,例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数,又如给定一个10进制数87

        STEP1:87+78=165    STEP2: 165+561=726

        STEP3: 726+627=1353    STEP4: 1353+3531=4884

在这里的一步是指进行了一次n进制的加法,上例最少用了4步得到回文数4884.

写定一个程序,给定一个n(2<n<=10或n=16)不可能得到回文数,则输出“Impossible”。

输入

 

输出

 

样例

输入

9 87

输出

6

来源

一本通增补1

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题