1 条题解

  • 1
    @ 2022-6-1 17:34:19

    在 Ronald L.Graham 先生的《具体数学》一书中对约瑟夫有深入研究

    在P9, 高德纳先生对于本问题提出了一个有趣的结论

    nn 转为二进制,那么答案就是二进制向左循环一位

    然后判断前导零就行了

    结论很巧妙也很简单,推导不是很难,打表也可以观察出来

    • 1

    信息

    ID
    5
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    11
    已通过
    8
    上传者