![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥定理和鸽巢原理
1sanguine
这个作者很懒,什么都没留下…
展开
-
鸽巢原理 Find a multiple
//Find a multipleThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not necessarily different (so it may...原创 2019-08-15 21:10:35 · 117 阅读 · 0 评论 -
容斥定理 ---Co-prime---How many integers can you find
Co-primeGiven a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two integers are said to be co-prime or relatively prime if they hav...原创 2019-08-15 21:12:45 · 179 阅读 · 0 评论