如果某个数的平方的末尾几位数等于这个数，那么就称这个数为自守数（Automorphic number），参见，或参见维基百科的。自守数在中的数列号为。

问题描述：输入n（n为int类型），计算输出≤n的所有自守数，每个数之间用空格隔开，输出在一行里。

问题分析：解决该问题有暴力法（brute force method）和数学的方法，暴力法对于初学编程的人来说相对比较简单，而用数学的方法来解决可以再计算时间上得到大幅改善。暴力法也成为枚举法或穷举法（Proof by exhaustion）。这里给出的程序是使用暴力法的解法。

程序说明：（略）。

AC的C语言程序如下：

/* I00038 自守数（Automorphic number） */#include 
    
     int main(void){    unsigned int n, d1, d2, i, temp;    unsigned long long square;    scanf("%d", &n);    d1 = d2 = 0;    for(i=0; i<=n; i++) {        square = (long long)i * i;        temp = i;        while(temp) {            d1 = temp % 10;            d2 = square % 10;            if(d1 != d2)                break;            temp /= 10;            square /= 10;        }        if(d1 == d2)            printf("%d ", i);    }    printf("\n");    return 0;}
    

运行实例：

999999

0 1 5 6 25 76 376 625 9376 90625 109376 890625