gtuif的博客

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 Output输出不是2 3 5 7的倍数

Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it may happen that a

前一段时间学过了抽屉，容斥原理，还有欧拉函数，今天抽时间来总结一下首先是抽屉原理，（又称鸽巢原理）其意义是，将n个物件放回n-1个抽屉里，那么必定会有一个抽屉装有两个物件；原理很容易理解；在我学的过程中他的一个重要应用就是在n个数中总能找到一个或多个的数的和是m的倍数(当然n>=m-1),我们可以这样来分情况：1. ：n个数中存在有前缀和是m的倍数；2. ：