51NOD1284 2 3 5 7的倍数
来源:互联网 发布:千万不要在淘宝上搜索 编辑:程序博客网 时间:2024/05/22 06:23
给出一个数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>using namespace std;int main(){long long n;cin>>n;long long t=n;n-=(t/2);n-=(t/3);n-=(t/5);n-=(t/7);n+=((t/6)+(t/10)+(t/14)+(t/15)+(t/21)+(t/35));n-=((t/30)+(t/42)+(t/70)+(t/105));n+=(t/210);cout<<n<<endl;}
阅读全文
0 0
- 51nod1284 2 3 5 7的倍数
- 51nod1284 2 3 5 7的倍数
- 51nod1284 2 3 5 7的倍数
- 51NOD1284 2 3 5 7的倍数
- 【51NOD1284】2 3 5 7的倍数(容斥原理)
- 51nod1284
- 1284 2 3 5 7的倍数
- 1284 2 3 5 7的倍数
- 2 3 5 7的倍数
- 1284 2 3 5 7的倍数
- 2 3 5 7的倍数
- 2 3 5 7的倍数
- 2 3 5 7的倍数
- 2 3 5 7的倍数
- 51-nod -1284 2 3 5 7的倍数
- 51NOD 1284 2 3 5 7的倍数
- 51nod 1284 2 3 5 7的倍数
- 51nod 1284 2 3 5 7的倍数
- 七夕节
- Python如何给文件按顺序重命名
- 【卡尔曼滤波经典讲解,C++算法实现】
- BLE
- 【U3D】AABB包围体
- 51NOD1284 2 3 5 7的倍数
- 2.同步(Synchronization)
- Javascript--File对象
- 基于BinaryVector优化的KModes算法
- Python二分算法
- JavaMail 收发邮件
- struts2的简单学习体会
- python爬虫---requests
- 我的CUDA学习之旅——启程