首页 > 模板题【线性筛求积性函数】
开通博客写题解
头像 andif
发表于 2023-10-01 00:02:17
NC229685 - 模板题【线性筛求积性函数】 题意 求正整数的所有正因数个数，次询问 数据范围 思路 不然发现一个正整数的正因数个数就是一个积性函数，那么我们可以预处理每个数字的正因数个数即可， 用上欧拉筛求积性函数来预处理 代码中表示这个数字的第一个质因数出现几次 或者也可以直接求，而不需 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”