东溪看水

题解

/ 注册

全部文章 / 题解（共1篇）

大水题

题目给出一个数 n，求 1 到 n 中，有多少个数不是 2、5、11、13 的倍数。解题思路根据容斥原理，先不考虑重叠的情况，把 2、5、11、13 的所有倍数的数目先计算出来，然后再把计数时重复计算的数目排斥出去。所以，1 到 n 中，这四个数的倍数的总数为cnt = n/2 + n/5 +...

容斥原理

2020-06-30

1 603