若一個數(shù)（首位不為零）從左向右讀與從右向左讀都是一樣，我們就將其稱之為回文數(shù)。例如：給定一個 10進(jìn)制數(shù) 56，將 56加 65（即把56從右向左讀），得到 121是一個回文數(shù)。又如，對于10進(jìn)制數(shù)87：

STEP1： 87＋78= 165 

STEP2： 165＋561= 726

STEP3： 726＋627＝1353

STEP4：1353+3531=4884

在這里的一步是指進(jìn)行了一次N進(jìn)制的加法，上例最少用了4步得到回文數(shù)4884。

寫一個程序，給定一個N（2＜N＜＝10或N=16）進(jìn)制數(shù) M．求最少經(jīng)過幾步可以得到回文數(shù)。如果在30步以內(nèi)（包含30步）不可能得到回文數(shù)，則輸出“Impossible” 。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

信息學(xué)一本通 高精度