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”。

一本通