洛谷P4562 [JXOI2018]遊戲 數論

正解:數論 解題報告: 傳送門! 首先考慮怎麼樣的數可能出現在$t(i)$那個位置上?顯然是$[l,r]$中所有無法被表示出來的數(就約數不在$[l,r]$內的數嘛$QwQ$ 所以可以先把這些數篩出來 具體怎麼篩的話,最原始的方法就埃氏篩? 然後顯然可以線性篩,但我$jio$得大概快不到哪兒去而且麻煩一些懶得打了所以直接用的埃氏篩 然後現在就篩出來,有$sum$個滿足條件的數了,考慮怎麼算貢獻?(

>>阅读原文<<