牛客 6164 B 牛牛的零食 (容斥原理)

连接: 牛牛的零食ios 题意: 求给定区间中能够被 8 整除,但不能被 给定数中任何一个数整除的数的个数。c++ 思路: 容斥原理能够求 [l ,r] 能被给定数整除的数的个数,例如 求 能被 2 3 5 整除的数的个数,能够先求出 能被 2 3 5 整除的数的个数,但这时会有重复的出现,因此还要减去,同时被 (2,3),(2,5),(3,5).整除的数的个数,但减的时候右减去了重复的,最后还要
相关文章
相关标签/搜索