《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。 同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 n ≤ 100000，如何求出{1, 2,..., n} 的满足上述约束条件的子集的个数（只需输出对 1,000,000,001 取模的结果），现在这个问题就 交给你了。
不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！HBC20100[HNOI2012]集合选数题解
不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。
![HBC214364Gold,枚举小游戏题解
（初中数学，a[j]=x+1=x-1）](https://www.xxstcz.com/zb_users/cache/thumbs/02d263d42d31a074ceb613838114629b-320-200-1.jpeg "HBC214364Gold,枚举小游戏题解
（初中数学，a[j]=x+1=x-1）")
