题解 P4994 【终于结束的起点】

· · 题解

说一下暴力为什么是对的
早上打了一个1 - 50的表看了20分钟没找到规律,有点自闭。
打开OEIS输了几项进去,发现这个数列是存在的,然后就把我引向了这个词条 皮萨诺周期
感觉wiki好像不怎么好上,截几张图出来好了


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