摘要：
题目地址 题目 若 $x$ 分解质因数结果为 $x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}$，令$f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)$，求 $\sum_{i=l}^rf(i)$ 对 $998,244,353$ 取模的结果。 思路 显然，$ 阅读全文
摘要：
题目地址 题目 思路 以下分数皆表示整除 $$\Large\max(n\bmod i)\\Large=\max(n-\frac n i\times i)\\Large=n+\max(-\frac n i\times i)\\Large=n-\min(\frac n i \times i)$$ 显然， 阅读全文
摘要：
题目地址 题目 给出正整数 $n$ 和 $k$，请计算 $$G(n, k) = \sum_{i = 1}^n k \bmod i$$ 其中 $k\bmod i$ 表示 $k$ 除以 $i$ 的余数。 思路 数论分块 下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文