P1495 困难的函数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年1月16日 00:29

杜教筛求积性函数前缀和

P1495

回复 0 | 赞 0 | 浏览 6.5k

类似于欧拉函数因子的phi值之和等于n，这里直接求即可只需要知道x^3+3x^2+x在1到n的和为n(n+1)(n+1)(n+4)/4 然后结合逆元的知识即可完成 #include<cstdio> typedef unsigned long long ll; const int MAXN = 2000001; const ll ha = 1333333; const int mod = 1000000007; const int inv_4 = 250000002; int g[MAXN],p[MAXN],cut,pri[MAXN],...

题目困难的函数

题解数量1

热门题解

1 杜教筛求积性函数前缀和