1. 经过本人 assert 得知 n=10n = 10,请问为什么 5555 不是 expected output。
  2. 如果想避免浮点数带来的一系列问题,可以考虑对答案取模。
  3. 如果将本题放在模意义下,数据范围可以开的更大。
  4. 本题的做法还包括矩阵快速幂。
  5. 关于模意义下的 5\sqrt 5 可以查询二次剩余的相关知识。

2 条评论

  • @ 2022-3-22 12:53:00

    关于 4 : 主要是这题的考点并非矩阵快速幂, 纯粹恶搞题 这一点可以问问 @

    • @ 2022-3-22 12:51:36

      关于 1 : 这个确实是疏忽了

      • @ 2022-3-22 12:54:04

        SPJ 写的有些问题

    • 1

    信息

    ID
    18
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    57
    已通过
    3
    上传者