救命怀

摘要： "题目链接" 题意 给定 $x,p,k$，求大于 $x$ 的第 $k$ 个与 $p$ 互质的数。 思路 参考 "蒟蒻JHY" . 二分答案 $y$，再去 $check$ 在 $[x,y]$ 区间中是否有 $k$ 个与 $p$ 互质的数。 $check$ 采用容斥，将 $p$ 质因数分解，用这些质数组 阅读全文