问题 27986 --NOIP1999普及组第2题 回文数

27986: NOIP1999普及组第2题 回文数

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 1
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][44kb]

题目描述

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。

例如:给定一个10进制数56,将5656(即把56从右向左读),得到121是一个回文数。

    又如:对于10进制数87

    STEP187+78  = 165                  STEP2165+561 = 726

    STEP3726+627 = 1353                STEP41353+3531 = 4884

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

    写一个程序,给定一个N2<=N<=10N=16)进制数M,求最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible!”

输入

       每个测试文件只包含一组测试数据,每组输入一个N(2<=N<=10,N=16)进制数M,每组的第一行输入N,第二行输入M。

       输入数据M保证不超过10位,十六进制数无前缀且字母大写。

输出

       对于每组输入数据,输出最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出"Impossible!"。

样例输入

9
87

样例输出

STEP=6

提示

来源

HC 

[提交][状态]