1284 2 3 5 7的倍数

1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5  难度：1级算法题  收藏  关注 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1 李陶冶  (题目提供者) 这题是51nod上面的，一个容斥原理的基础题； 排除2，3，5，7重叠的数； ac代码 #include<cstdio> #include<cmath> #include<iostream> int main() { __int64 n; scanf("%I64d",&n); __int64 ans=n; ans-=n/2+n/3+n/5+n/7; ans-=n/(2*3*5)+n/(2*3*7)+n/(2*7*5)+n/(5*3*7); ans+=n/(2*3)+n/(2*5)+n/(2*7)+n/(5*3)+n/(7*3)+n/(5*7); ans+=n/(2*3*5*7); printf("%I64d",ans); return 0; }