随笔分类 -  容斥

摘要:"题目链接" 题意 给定 $x,p,k$,求大于 $x$ 的第 $k$ 个与 $p$ 互质的数。 思路 参考 "蒟蒻JHY" . 二分答案 $y$,再去 $check$ 在 $[x,y]$ 区间中是否有 $k$ 个与 $p$ 互质的数。 $check$ 采用容斥,将 $p$ 质因数分解,用这些质数组 阅读全文
posted @ 2018-02-06 15:03 救命怀 阅读(234) 评论(0) 推荐(0)