摘要: 简要题意 T组询问,给定 m, n, x ,求$\sum_{k = 0} ^ {k < m} {[\frac{k * n + x}{m}]}$(其中中括号表示向下取整)。 \(𝑇, 𝑚𝑖 ≤ 10^5, 𝑛𝑖, 𝑥𝑖 ≤ 10^9\) 题解 这个题推一推式子最终的复杂度是O(Tlogn 阅读全文
posted @ 2021-10-07 20:08 _Buffett 阅读(64) 评论(0) 推荐(0) 编辑