POJ 2773 Happy2006 (容斥原理+二分/欧拉)
题目:http://poj.org/problem?id=2773给出m,k,求和m互质的第k个数。主要想学下容斥原理:思路就是tmp表示那找容斥:减去重复的,加上多见减的,减去多加的……比如m=12,k=5此时mid=13,不互素:2,3,4,6,8,9,10,12 不互素的数都是质因子的指数,以2为底的6个,3的4个,减去重复多数的即2*3=6的指数2个;
原创
2017-10-26 23:59:24 ·
238 阅读 ·
0 评论