6008 - 例1.6 回文数(NOIP1999)

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就称其之为回文数,例如:给定一个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

来源

一本通