import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt();//进制 int cnt=0; StringBuilder m=new StringBuilder(sc.next()); while(!isH(m.toString())){ cnt++; if(cnt>=31){System.out.println("Impossible!");return;} long a=Long.valueOf(m+"",n); long b=Long.valueOf(m.reverse()+"",n); String s=Long.toString(a+b,n); m=new StringBuilder(s); } System.out.println("STEP="+cnt); } static boolean isH(String s){//判断回文数 char[]c=s.toCharArray(); for (int i = 0; i < c.length/2; i++) { if(c[i]!=c[c.length-i-1])return false; } return true; } }
0.0分
1 人评分