運用容斥定理求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 容斥原理是奧數的四大原理之一。容斥原理聽上去很高深的一個「玩意」，其實通俗點理解就是在求解一個問題時，發現有部分被重複加了，那麼就把重複部分減去，如果少加了，那麼就把那部分補上。其實也就是這樣。 兩分鐘視頻講解三個數的容斥

>>阅读原文<<