摘要：题意 求 $\sum_{i=1}^n \sum_{j=1}^m (n \ mod \ i)*(m \ mod \ j)$（$i \neq j$），$n,m \leq 10^9$答案对 $19940417$ 取模。 分析： 由于取模可化成取整的形式，$k \ mod \ i = k - \left \ 阅读全文

摘要：题意 求 $\sum _{i=1}^n k \ mod \ i$（$1\leq n,k\leq 10^9$）. 分析 数据范围这么大 $O(n)$ 的复杂度也挺不住啊 根据取模的意义，$k \ mod \ i = k - \left \lfloor \frac{k}{i} \right \rfloo 阅读全文

摘要：引理一 $$\forall a,b,c\in\mathbb{Z},\left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\lfloor\frac{a}{b}\right\rfloor}{c}\right\rfloor$$ 略证： \ 阅读全文