！！！

@ACの666 额，你直接把我那一套抄上去都行...（我好像说了可以不哈希表的吧）

@Qiuly 感谢投稿，不予通过

另注：州区划分考点在集合幂级数，这和上面已经不是一个东西了

前排贩卖chen_zhe

@chen_zhe

前排

后排资磁！

@ComeIntoPower 增加了不用哈希表的方法

https://www.luogu.org/blog/54745/dls-tql

@ComeIntoPower

投一篇杜教筛 https://lx-2003.blog.luogu.org/dujiao-sieve

简介： 本篇文章，是一位在 OI 中数学方面小有名气的选手无私的馈赠。五道杜教筛例题，涵盖了杜教筛从入门到进阶的大部分套路。你可以通过这篇文章，对杜教筛进行较为深入的了解。详细的复杂度证明、精心挑选的例题和各种不同的套路与 trick，能让你对杜教筛有一个较为全面的掌握。作者相信，这篇漂亮的博客，可以给拼搏于 OI 的逐梦之路上的你，提供一个有力的援助。

本文在读者已经掌握莫比乌斯反演的基础上讲述了杜教筛，并提出了若干例题，涵盖了部分杜教筛题目的套路；既可以作为杜教筛的入门文章，又可以让部分选手更进一步地了解杜教筛，更是一篇不错的杜教筛复习博客。