思路:因为末尾两位只受原始数字末尾两位相乘影响,例如111的平方数的末尾两位只受11*11影响,而4以上的平方数才大于等于两位,所以遍历4到100,求它们的平方数末尾两位并放到集合中去重即可。
结果:22
ans = set()
for i in range(4, 101):
ans.add(str(i**2)[-2:])
print(len(ans))
思路:因为末尾两位只受原始数字末尾两位相乘影响,例如111的平方数的末尾两位只受11*11影响,而4以上的平方数才大于等于两位,所以遍历4到100,求它们的平方数末尾两位并放到集合中去重即可。
结果:22
ans = set()
for i in range(4, 101):
ans.add(str(i**2)[-2:])
print(len(ans))