[2016-05-11][51][1284 2 3 5 7的倍数]

• 时间:2016-05-11 15:52:45 星期三

• 题目编号:[2016-05-11][51][1284 2 3 5 7的倍数]

• 题目大意:给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。

• 分析:容斥原理,

• 遇到的问题:注意long long

#include<stdio.h>
using namespace std;
int main(){
        long long n;
        scanf("%lld",&n);
        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 / 70 - n / 42 - n / 105 + n / 210);
        return 0;
}

来自为知笔记(Wiz)