51nod1284 2 3 5 7的倍数

1284 2 3 5 7的倍数
题目链接:2 3 5 7 的倍数
给出一个数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

题目分析:容斥原理

/**
 *容斥原理
 */
#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<cstdlib>
#include<cctype>
#include<cstring>
#include<cmath>
using namespace std;
__int64 RongChi(__int64 n){
    __int64 i2,i3,i5,i7,i6,i10,i14,i15,i21,i35,i30,i42,i70,i105,i210;
    i2=n/2;
    i3=n/3;
    i5=n/5;
    i7=n/7;

    i6=n/6;
    i10=n/10;
    i14=n/14;
    i15=n/15;
    i21=n/21;
    i35=n/35;

    i30=n/30;
    i42=n/42;
    i70=n/70;
    i105=n/105;

    i210=n/210;
    return n-(i2+i3+i5+i7)+(i6+i10+i14+i15+i21+i35)-(i30+i42+i70+i105)+i210;

}
int main()
{
    __int64 n;
    while(cin>>n){
        cout<<RongChi(n)<<endl;
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值