自守数

题目描述

自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数

输入描述:

int型整数

输出描述:

n以内自守数的数量。

输入例子:

2000

输出例子:

8

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int n = sc.nextInt();
            int count = 0,len = 0;
            for(int i = 0;i <= n;i++){
                len = new Integer(i).toString().length();
                if(i * i %(Math.pow(10,len))== i)
                    count++;
            }
            System.out.println(count);
        } 
    }
}

用到了幂函数和判断一个数有几位。