摘要： 输入两个数n,m，再输入一个有n元素的集合x[n]。求从[1,m]中有多少个数，能被x[n]中至少一个数整除。这题利用了容斥原理。容斥原理在编程中实现起来一般有dfs+剪枝和按位运算两种。按位运算易于调试，但是不适于大数据量。第一次写还是感觉挺困难的，参考了别人的代码。是用dfs写的。参照他的思路我自己又写了一遍，却总是WA，找了好久也没发现错在哪。。。先贴上来吧。自己写的WA代码：#include<iostream> #include<cstdio> using namespace std; typedef long long LL; int len,num[20]; 阅读全文