容斥定理

问题简述： 有1~n个灯泡，每个灯泡都有一个开关，每个灯泡初始都是不亮的。分别进行三次操作，每次操作都选择一个素数x，将编号为x和x的整数倍所对应的灯泡开关都拨动一下（如果原来的灯是亮的则拨动后为不亮，若刚开始不亮，拨动后为亮）。求出最后亮着的灯泡个数   假设n=10. 容斥定理： 在不考虑重叠的情况下，计算出所有被并集合的元素数，然后再把计数时重复计算的元素数排斥出去，使得计算结果既无重复也无

>>阅读原文<<