小衣同学的博客

题目 思路来源 https://blog.csdn.net/jk_chen_acmer/article/details/101558425 题解 min25筛的部分用的比较基础，用了一个区间素数个数，一个区间素数和 首先，考虑这个式子，阶乘的话，1被计了n次，2被计了n-1次，i被计了n+1-i次 则答案等价于求，即 f函数，实际上等价于统计每个p出现了多少次，最后求个总和， 考虑勒让德定理，统计每个出现了多少次， 计，对于的每个倍数，其对答案的贡献都是， 所以提一个出来等差数.

题目 对于100%的数据，n<=1e10 思路来源 https://www.cnblogs.com/cjyyb/p/9185110.html 题解 首先，考虑质数，即c=1的情形，f(2)=3，其余f(p)=p-1， 这里就先统一f(p)=p-1处理，然后对第一个质数特判加2 表示到中，满足是质数，或最小素因子大于第个质数的，的和 由于f(p)=p-1，所以这里拆成两部分， g[]用来算前面一项，质数p的前缀和，h[]用来算后面一项，质数的个数即1的前缀和 两个数组求法是一