求助推式子
  • 板块学术版
  • 楼主liaoz123
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/6/23 13:00
  • 上次更新2023/11/3 13:17:20
查看原帖
求助推式子
914961
liaoz123楼主2023/6/23 13:00

式子如下

∑k=1n(kq mod p)\sum_{k = 1}^{n} (kq\bmod p)

p,qp,q 均已给定,且 p,q,n≤232p,q,n\le 2^{32}

可不可以做到复杂度在 O(n)O(\sqrt{n}) 或以下?

2023/6/23 13:00
加载中...