容斥原理虽然挺简单但是还是需要注意一下,容斥时两两数间没有公共因子的.
如求解一个数中能被5,6,8三个数整除的个数.
如果单纯的而没有进行约因数结果会是417.
#include<iostream>
using namespace std;
int main()
{
int n,m,i,j,k;
while(cin>>n)
{
k=n/5+n/6+n/8-n/30-n/40-n/24+n/120;
cout<<k<<endl;
}
return 0;
}