1 条题解
-
0
- 1
信息
- ID
- 4007
- 时间
- 1000ms
- 内存
- 500MiB
- 难度
- 3
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者
来自洛谷,原作者为
| CzxingcHen 小舟从此逝 |
|---|
搬运于2025-08-24 22:05:58,当前版本为作者最后更新于2018-11-04 15:27:43,作者可能在搬运后再次修改,您可在原文处查看最新版
自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多
说一下暴力为什么是对的
早上打了一个1−50的表看了20分钟没找到规律,有点自闭。
打开OEIS输了几项进去,发现这个数列是存在的,然后就把我引向了这个词条 皮萨诺周期
感觉wiki好像不怎么好上,截几张图出来好了


就这么一脸愣逼地看完了π(n)≤6n的证明。
然后就可以愉快地暴力了。