摘要：题目链接：洛谷 题目大意：定义 $f(x)=\prod^n_{i=1}(k_i+1)$，其中 $x$ 分解质因数结果为 $x=\prod^n_{i=1}{p_i}^{k_i}$。求 $\sum^r_{i=l}f(i)\ mod\ 998244353$。 $1\leq l\leq r\leq 1.6\ 阅读全文

摘要：上模板题例题： [CQOI2007]余数求和 洛谷 BZOJ 题目大意：求 $\sum^n_{i=1}k\ mod\ i$ 的值。 等等……这题就学了三天C++的都会吧？ $1\leq n,k\leq 10^9$。（一口老血喷到屏幕上） $O(n)$ 行不通了，考虑别的做法。 我们来看一下 $\lf 阅读全文

摘要：先看一道例题：[POI2007]Zap BZOJ 洛谷 题目大意：$T$ 组数据，求 $\sum^n_{i=1}\sum^m_{j=1}[gcd(i,j)=k]$ $1\leq T\leq 50000,1\leq k\leq n,m\leq 50000$ 暴力做法 $O(Tnm\log\max(n, 阅读全文