[codeforces920G] 容斥+二分
题意:求出与p互质并且大于x的第k个数
思路:首先我们可以求出p的所有质因子,可以根据a/b表示[1,a]中以b为因子的数的个数,然后用这个通过容斥来求得[1,a]中与与p互质的数的个数,然后就可以愉快地二分了。
import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
impor...
原创
2019-11-25 11:39:29 ·
113 阅读 ·
0 评论