摘要：题目地址 题目 若 $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$ 取模的结果。 思路 显然，$ 阅读全文

摘要：题目地址 题目 给出正整数 $n$ 和 $k$，请计算 $$G(n, k) = \sum_{i = 1}^n k \bmod i$$ 其中 $k\bmod i$ 表示 $k$ 除以 $i$ 的余数。 思路 数论分块 下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文

摘要：题目 原题来自：Romania OI 2002 求 \(A^B\) 的所有约数之和 \(\bmod 9901\)。 思路 首先按照算术基本定理: \(\Large A=p_1^{k_1}\times p_2^{k_2}\times\cdots\times p_n^{k_n}\) 所以： \(\Lar 阅读全文