牛客 6164 B 牛牛的零食 （容斥原理）

連接： 牛牛的零食ios 題意： 求給定區間中能夠被 8 整除，但不能被 給定數中任何一個數整除的數的個數。c++ 思路： 容斥原理能夠求 [l ,r] 能被給定數整除的數的個數，例如 求 能被 2 3 5 整除的數的個數，能夠先求出 能被 2 3 5 整除的數的個數，但這時會有重複的出現，因此還要減去，同時被 (2,3),(2,5),(3,5).整除的數的個數，但減的時候右減去了重複的，最後還要

>>阅读原文<<