【九度OJ】题目1183：守形数

 

题目描述：

守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。

编一个程序，判断N是否为守形数。

输入：

输入包括1个整数N，2<=N<100。

输出：

可能有多组测试数据，对于每组数据，
输出”Yes!”表示N是守形数。

输出”No!”表示N不是守形数。

样例输入：

254

样例输出：

Yes!
No!

Way-1

计算出n有几位，然后看 n*n 的后几位即可

Way-2

可以用数位拆解，一位一位的比较后面k位是否相同，即n和n*n同时/10看余数。（两种方法复杂度一致）

样例输出：

3
-1
-1
100

• 1