摘要:
这篇文章中讲到这个问题,这篇文章基本上把容斥原理解决的问题大体上都概括了,神文啊。http://www.cppblog.com/vici/archive/2011/09/05/155103.html题意:给出n,和一些数字,求1-n-1之间多少个数能被这些数整除的。思路,去看上面这篇文章吧,注意预处理把数据这些数中0和整除的数给筛出来,取交集的时候求的是lcm,就没问题了。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 #d 阅读全文