代码如下：

#include<bits/stdc++.h> 
using namespace std;
int main()
{
    int bite,i=0,ans=0;
    string n;
    bool f=false;
    cin>>bite>>n;
    while(n.size()!=i)
    {
        ans*=bite;
        ans+=n[i]-'0';
        i++;
    }
    int s=ans,x=0;
    for(int i=0;i<30;i++)
    {
    	s+=s+s/10+s%10*10;
    		while(s>0)
			{
				x=x*10+s%10;
				s=s/10;
			}
			if(x==ans)
			{
				cout<<"STEP="<<i<<endl;
				f=true;
				break;
			}
	}
	if(!f)
	{
		cout<<"Impossible!"<<endl;
	}
    return 0;
}