xzx9

摘要： 题意： 给出一个含有 $m$ 个数的集合，每个数为不超过 $20$ 的非负整数。问 $[1,n)$ 中有多少个数满足可以被 $m$ 个数中的任意一个整除。 分析： 容斥定理。但又不能直接套，否则会很麻烦。采用子集枚举的方法，特别注意 $0$ 的情况。 代码： 阅读全文