1091 N-自守数 (15 分)

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92的2次方=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。

本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

输入格式：
输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。

输出格式：
对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK​2
​​ 的值，以一个空格隔开；否则输出 No。注意题目保证 N<10。

输入样例：

3
92 5 233

输出样例：

3 25392
1 25
No

import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        PrintWriter pw = new PrintWriter(System.out);
        in.nextToken();
        int a = (int)in.nval;
        int b [] = new int[a];
        int c [] = new int[a];
        for (int i = 0; i < a; i++) {
            in.nextToken();
            b[i] = (int)in.nval;
        }
        for (int i = 0; i < a; i++) {
            int d = isSelfNumber(b[i]);
            if(d != -1){
                pw.println(d+" "+d*b[i]*b[i]);
            }else{
                pw.println("No");
            }
        }
        pw.flush();
    }
    public static int isSelfNumber(int n){
        for (int i = 1; i < 10; i++) {
            String a = String.valueOf(n*n*i);
            int c = String.valueOf(n).length();
            int b = Integer.parseInt(a.substring(a.length()-c, a.length()));
            if(n==b){
                return i;
            }
        }
        return -1;
    }
}