首页 > 反演
开通博客写题解
头像 范艺杰
发表于 2020-12-14 01:31:23
考虑使用min25。令f(p^c)是当p为质数时的答案，根据积性函数的性质，可以进行min25筛。但是选择的质数小于等于m时，f(p^c) != c + 1。处理这些奇异值即可进行min25筛。 #include <cstdio> #include <algorithm> # 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”