From 54ad675a3b028d69371aaff0692d28bf32f56935 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Thu, 16 Jun 2016 11:39:29 +0800
Subject: [PATCH] Create 1429.java

---
 QUSTOJ/1429.java | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 QUSTOJ/1429.java

diff --git a/QUSTOJ/1429.java b/QUSTOJ/1429.java
new file mode 100644
index 0000000..def7a2a
--- /dev/null
+++ b/QUSTOJ/1429.java
@@ -0,0 +1,24 @@
+import java.util.Scanner;
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner in = new Scanner(System.in);
+        int radix = in.nextInt();
+        String s = in.next();
+        StringBuffer s2 = new StringBuffer(s).reverse();
+        int cnt = 0;
+        long x = Long.valueOf(s, radix);
+        while(!s2.toString().equals(s) && cnt <= 30){
+            cnt++;
+            x +=  Long.valueOf(s2.toString(), radix);
+            s = Long.toString(x,radix);
+            s2 = new StringBuffer(s).reverse();
+        }
+        if(cnt > 30){
+            System.out.println("Impossible!");
+        } else {
+            System.out.println("STEP=" + cnt);
+        }
+        in.close();
+    }
+}