原九度OJ 1183 （守形数）

时间限制：1秒 空间限制：65536K

题目描述：
守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。

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

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

输入
25
4

输出
Yes!
No!

来源：计算机历年考研复试上机题

#include <stdio.h>
#include <math.h>

int main() {
    int n,k=0;
    while(scanf("%d",&n) != EOF) {
        while(n * n / (int)pow(10 , k) >= 10) k++;
        if((n * n - n) % (int)pow(10 , k) == 0 && n != 2 && n != 3) printf("Yes!\n");
        else printf("No!\n");
    }
    return 0;
}

/************************************************************** 
    状态：答案正确  运行时间：3 ms  占用内存：428K   使用语言：C
****************************************************************/