运用容斥定理求n个数中能被a或b或c整除的数的个数

两个集合的容斥关系公式：A∪B = A+B - A∩B (∩：重合的部分) 三个集合的容斥关系公式：A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C 容斥原理是奥数的四大原理之一。容斥原理听上去很高深的一个“玩意”，其实通俗点理解就是在求解一个问题时，发现有部分被重复加了，那么就把重复部分减去，如果少加了，那么就把那部分补上。其实也就是这样。 两分钟视频讲解三个数的容斥

>>阅读原文<<