[51nod]1284 2 3 5 7的倍数

题目：H

给出一个数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的倍数的数共有多少。

Sample Input

Sample Output

思路:离散数学的包容排斥原理来做

代码:

#include<stdio.h>int main(){long long int sum=0;long long int n;scanf("%lld",&n);sum=(n/2+n/3+n/5+n/7)-(n/(2*3)+n/(2*5)+n/(2*7)+n/(3*5)+n/(3*7)+n/(5*7))+(n/(2*3*5)+n/(2*3*7)+n/(3*5*7)+n/(2*5*7))-n/(2*3*5*7);printf("%lld",n-sum);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的倍数
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的倍数相关推荐

最新文章

热门文章