51NOD - 1284- 2 3 5 7的倍数【容斥详解+图解】
1284 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示例10Output示例1
题意: 注意范围略分析: 之前做过几道容斥,没仔细总结过,顺便总结下趁着这个裸题 -
当两个数或三个的
原创
2017-11-22 15:22:32 ·
652 阅读 ·
0 评论