回文数 （Java代码）

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;
		}
	}