1096: 回文数

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:256 通过:73

题目描述

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。
例如:给定一个十进制数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表示答案步数

输入样例 复制

10
87

输出样例 复制

STEP=4