首页 > [模板]欧拉筛
开通博客写题解
头像 重生之我是大菜狗
发表于 2023-07-13 15:03:41
每个股票的价值等于其编号的阶乘(例如编号为5的股票的价值就是120)。 由此可知，一个大于P的质数的股票价值W = 1*2*3*.......*P*P+1*....;那么他的价值对P求余W%P=0；所以只要考虑P前面的数字就OK了，也就是从1E8缩小到了1E5，用欧拉筛就可以了 然后 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 小毅儿
发表于 2020-09-13 18:44:13
别看这道题，N的范围是1e8，最后是要对P取余的，因为是阶乘的缘故，所以自P往后股票的价值都可以%P=0,所以这道题N的范围就缩小到P的范围（1e5),这样直接套用埃式筛或者欧拉筛模版就可以了，两种筛法的模版在我的博客里都有，如果有需要的，可以借鉴。 #include <cstdio> 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”