P96008

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

输入

 

输出

 

样例

样例 1
输入
9 87
输出
6

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交