摘要： 题意: 求第k个大于x且与p互素的数,其中k,p,x<=1e6. 思路: 二分+容斥. 二分这个数是mid,然后去检验(x,mid]间有多少个与p互素的数.可以用容斥算出[1,mid]和[1,x]区间内有多少与p互质的数. 代码: 1 #include<bits/stdc++.h> 2 using 阅读全文