51-nod -1284 2 3 5 7的倍數
阿新 • • 發佈：2017-06-28
span 輸入 cst sun class ng- pri () retext
1284 . 2 3 5 7的倍數
基準時間限制：1 秒 空間限制：65536 KB 分值: 5
給出一個數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 因為n非常大，直接枚舉不可行。可是用容斥定理能夠非常快出解。 容斥是高中數學裏的知識，就是說有時候直接計算某些東西不好算，所以先算出所有，然後減去不符合條件的。 要計算幾個集合並集的大小。我們要先將全部單個集合
#include<cstdio>
int main()
{
__int64 n;
scanf("%I64d",&n);
printf("%I64d",n-(n/2+n/3+n/5+n/7-n/6-n/10-n/14-n/15-n/21-n/35+n/30+n/42+n/70+n/105-n/210));
return 0;
}51-nod -1284 2 3 5 7的倍數