2017年5月18日
POJ 2773 容斥原理
摘要： 链接： http://poj.org/problem?id=2773 题意： 给出两个数m,k，要求求出从1开始与m互质的第k个数。 题解： 二分一个答案mid，容斥统计出在区间[1，mid]中是m的质因子的倍数的数的个数ans，然后我们可以用mid-ans得到区间中有多少个与m互质的数，不断二分下 阅读全文
posted @ 2017-05-18 08:19 Flowersea 阅读(200) 评论(0) 推荐(0) 编辑