问题 6435 --自守数

6435: 自守数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 176  解决: 94
[提交][状态][命题人:]

题目描述

有一种数叫“自守数”,即一个数的平方数的末几位等于该数本身。

比如:

5*5=25

6*6=36

25*25=625

76*76=5776

所以5,6,25,76等数被称为自守数。

请找出1到X这个自然数范围以内所有可能的自守数的个数

xx=int(input())
________
arr=[]
for n in range(1,_____):
    k=len(str(n))
    t=(n*n)%________
    if t==n:
        arr.append(n)
        cc=cc+1
print(str(cc))

输入

X为自然数,小于等于100000

输出

输出满足要求的自守数的个数
样例输入
Copy
100
样例输出
Copy
5

提示

来源

[提交][状态]