题意：次小素因子前缀和。 类似 PE 521 求最小素因子前缀和，虽然不是积性函数，但不妨碍我们筛。 令 S(n, k) 表示次小质因子 >= P[k] 时的前缀和（P[0] = 0)。 转移，分两种情况： 1. 剩余部分是一个更大的素数，贡献是，p * (g[id(n)] – g[p])。 2. 枚举最小因子分解，递归。 #include using namespace std; const i…
题意：次小素因子前缀和。 类似 PE 521 求最小素因子前缀和，虽然不是积性函数，但不妨碍我们筛。 令 S(n, k) 表示次小质因子 >= P[k] 时的前缀和（P[0] = 0)。 转移，分两种情况： 1. 剩余部分是一个更大的素数，贡献是，p * (g[id(n)] – g[p])。 2. 枚举最小因子分解，递归。 #include using namespace std; const i…
讨论
登录后参与讨论
还没有评论，来说第一句吧。