问题1096--回文数

1096: 回文数

时间限制: 1 Sec  内存限制: 256 MB
提交: 53  解决: 17
[状态] [提交] [命题人:]

题目描述

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。
例如:给定一个十进制数56,将56加65(即把56从右向左读),得到121是一个回文数。
又例如对于十进制数字87:87+78=165、165+561=726、726+627=1353、1353+3531=4884。
在此处的一步是指进行一次N进制加法,上例用了4步得到回文数。
给定一个N进制数字M,求最少几步可以得到回文数。

输入

输出第一行为N,第二行为M(2<=N<=10 or N=16,M<=10^100)

输出

如果30步以内不能得到输出"Impossible!"。
否则输出"STEP=ans",ans表示答案步数

样例输入 Copy

10
87

样例输出 Copy

STEP=4

来源/分类