首页 > [模板]欧拉筛

重生之我是大菜狗

发表于 2023-07-13 15:03:41

每个股票的价值等于其编号的阶乘(例如编号为5的股票的价值就是120)。由此可知，一个大于P的质数的股票价值W = 1*2*3*.......*P*P+1*....;那么他的价值对P求余W%P=0；所以只要考虑P前面的数字就OK了，也就是从1E8缩小到了1E5，用欧拉筛就可以了然后展开全文

小毅儿

发表于 2020-09-13 18:44:13

别看这道题，N的范围是1e8，最后是要对P取余的，因为是阶乘的缘故，所以自P往后股票的价值都可以%P=0,所以这道题N的范围就缩小到P的范围（1e5),这样直接套用埃式筛或者欧拉筛模版就可以了，两种筛法的模版在我的博客里都有，如果有需要的，可以借鉴。 #include <cstdio> 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛