首页 > 试题广场 >

自守数

[编程题]自守数
  • 热度指数：158144 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}自守数是指这样一个自然数 x，其平方的尾数等于自身。更具体的说，即 x^2 的末尾若干位恰好等于 x，例如：
\hspace{23pt}\bullet\, 25^2=625，625 的末尾两位恰好是 25；
\hspace{23pt}\bullet\, 76^2=5776，5776 的末尾两位恰好是 76；
\hspace{23pt}\bullet\, 9\,376^2=87\,909\,376，87\,909\,376 的末尾四位恰好是 9\,376。
\hspace{15pt}现在，对于给定的 n，请统计 0 到 n 之间的自守数个数。

输入描述:
\hspace{15pt}输入一个整数 n \left(1 \leqq n \leqq 10^4\right) 代表自守数的范围。


输出描述:
\hspace{15pt}输出一个整数，代表 0 到 n 之间的自守数个数。
示例1

输入

25

输出

5

说明

\hspace{15pt}在这个样例中，0,1,5,6,25 是自守数。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

数论
难度：
0条回答 43344浏览

热门推荐

通过挑战的用户

查看代码

相关试题

自守数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号