式子如下
∑k=1n(kq mod p)\sum_{k = 1}^{n} (kq\bmod p)∑k=1n(kqmodp)
p,qp,qp,q 均已给定,且 p,q,n≤232p,q,n\le 2^{32}p,q,n≤232
可不可以做到复杂度在 O(n)O(\sqrt{n})O(n) 或以下?