1 条题解

  • 0
    @ 2025-8-24 22:05:58

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar CzxingcHen
    小舟从此逝

    搬运于2025-08-24 22:05:58,当前版本为作者最后更新于2018-11-04 15:27:43,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


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


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

    • 1

    信息

    ID
    4007
    时间
    1000ms
    内存
    500MiB
    难度
    3
    标签
    递交数
    0
    已通过
    0
    上传者