UOJ Logo LFYZ Online Judge

LFYZOJ

#48. 【NOIP1999 普及组】回文数

统计

问题描述

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个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\leq N \leq 10 或 N=16) $ 进制数M(100位之内),求最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible!”

输入格式

两行,分别是N,M。

输出格式

STEP=ans

样例一

input

9 87

output

6

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $128\mathrm{MB}$

题目来源:

NOIP1999普及组