2021年10月7日
【DDX Round1】T3 收税(tax) 题解
摘要： 简要题意 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 阅读(61) 评论(0) 推荐(0) 编辑