6008 - 例1.6 回文数(NOIP1999)
时间限制 : 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
来源
一本通