51NOD 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示例

Output示例

思路：容斥原理。

#include <bits/stdc++.h>
#define LL long long
using namespace std;
int main(){LL n;cin>>n;LL ans = n ; ans -= n/2 + n/3 + n/5 + n/7 ;ans += n/6 + n/10 + n/14 ;ans += n/15 + n/21 ;ans += n/35 ;ans -= n/30 + n/42 + n/70 ;ans -= n/105 ;ans += n/210 ;cout << ans <<endl;return 0;
}

51NOD 1284 2 3 5 7的倍数相关推荐

51NOD 1284 2 3 5 7的倍数
1284 2 3 5 7的倍数基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数. 例如 ...
[51nod]1284 2 3 5 7的倍数(容斥原理）
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 1 #include <iostream> ...
51nod 1284：2 3 5 7的倍数容斥原理
1284 2 3 5 7的倍数基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数. 例如 ...
51Nod-1284 2 3 5 7的倍数【数位DP＋记忆化搜索】
1284 2 3 5 7的倍数给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数. 例如N = 10,只有1不是2 3 5 7的倍数. Input 输入1个数N(1 <= N &l ...
51nod 1103 N的倍数思路：抽屉原理+前缀和
题目: 这是一道很神奇的题目,做法非常巧妙.巧妙在题目要求n个数字,而且正好要求和为n的倍数. 思路:用sum[i]表示前i个数字的和%n.得到sum[ 1-N ]共N个数字. N个数字对N取模,每个 ...
【51Nod - 1103】N的倍数（思维，鸽巢原理也叫抽屉定理，求倍数问题取模）
题干: 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数. 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数. I ...
杭电1284钱币兑换问题—背包dp/母函数(java)
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. Out ...
51nod 1536不一样的猜数游戏思路：O（n）素数筛选法。同Codeforces 576A Vasya and Petya‘s Game。
废话不多说,先上题目. 51nod Codeforces 两个其实是一个意思,看51nod题目就讲的很清楚了,题意不再赘述. 直接讲我的分析过程:刚开始拿到手有点蒙蔽,看起来很难,然后......然后 ...
c语言阶乘分解成素因子,阶乘的素因子分解 51nod 1189
对 N! 进行素因子分解: n! = 1*2*3*4*-*n,因此它一定含有小于等于n 的所有素数我们要对这些素数分别进行处理求出含有多少项. 例如我们求n!含有多少个素因子p 设f[n][p] 表示 ...

51NOD 1284 2 3 5 7的倍数

51NOD 1284 2 3 5 7的倍数相关推荐

最新文章

热门文章