xiaoxiaoxia @ 2022-09-05 15:55:38
#include<bits/stdc++.h>
using namespace std;
char a[303], b[303];
int len=0, n;
void add()
{
int v=0;
for (int i=0;i<len;i++)
b[len-i-1]=a[i];
for (int i=0;i<len;i++)
{
a[i]=a[i]+b[i]+v;
if (a[i]>=n)
{
a[i]-=n;
v=1;
}
else
{
v=0;
}
}
if(a[len]!=0)
{
len++;
}
}
bool check()
{
for(int i=0;i<len;i++)
{
if(a[i]!=a[len-i-1])
{
return false;
}
}
return true;
}
int main()
{
scanf("%d%s",&n,a);
len=strlen(a);
for(int i=0;i<len;i++)
{
if (a[i]>='0'&&a[i]<='9')
{
a[i]-='0';
}
else
{
a[i]=a[i]-'A'+10;
}
}
int ans=0;
while(!check())
{
++ans;
if(ans>30)
{
break;
}
add();
}
if(ans>30)
{
cout<<"Impossible!"<<endl;
}
else
{
cout<<"STEP="<<ans<<endl;
}
return 0;
}