![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
抽屉原理&&容斥原理
gtuif
大多数人永远都不会了解真实的你,但是他们会看到你所做的一切。。。
展开
-
51 Nod 1284 2 3 5 7的倍数(容斥原理)
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的倍数原创 2017-07-31 15:23:02 · 200 阅读 · 0 评论 -
C - 抽屉
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原创 2017-07-31 17:35:30 · 211 阅读 · 0 评论 -
抽屉原理&&容斥原理&&欧拉函数 (小总结)
前一段时间学过了抽屉,容斥原理,还有欧拉函数,今天抽时间来总结一下首先是抽屉原理,(又称鸽巢原理)其意义是,将n个物件放回n-1个抽屉里,那么必定会有一个抽屉装有两个物件;原理很容易理解;在我学的过程中他的一个重要应用就是在n个数中总能找到一个或多个的数的和是m的倍数(当然n>=m-1),我们可以这样来分情况:1. :n个数中存在有前缀和是m的倍数;2. :原创 2017-07-31 17:36:48 · 503 阅读 · 0 评论