洛谷P4562 [JXOI2018]游戏 数论

正解:数论 解题报告: 传送门! 首先考虑怎么样的数可能出现在$t(i)$那个位置上?显然是$[l,r]$中所有无法被表示出来的数(就约数不在$[l,r]$内的数嘛$QwQ$ 所以可以先把这些数筛出来 具体怎么筛的话,最原始的方法就埃氏筛? 然后显然可以线性筛,但我$jio$得大概快不到哪儿去而且麻烦一些懒得打了所以直接用的埃氏筛 然后现在就筛出来,有$sum$个满足条件的数了,考虑怎么算贡献?(

>>阅读原文<<