输入1个数N(1 <= N <= 10^18)。
输出不是2 3 5 7的倍数的数共有多少。
10
1
//容斥；
#include <cstdio> typedef long long LL; int main() { LL n; while(scanf ("%lld", &n) != EOF) { printf("%lld\n", n-n/2-n/3-n/5-n/7+n/6+n/10+n/14+n/15+n/21+n/35-n/30-n/42-n/105-n/70+n/210); } return 0; }
原文：http://www.cnblogs.com/ceal/p/5468048.html