2022年9月5日
cf920 G. List Of Integers
摘要： 题意： $List(>x,p)$ 表示大于 $x$ 且与 $p$ 互质的整数数列，从小到大排列。给定 $x,p,k$，问数列中的第 $k$ 个数是多少 思路： （似乎很多求xx数列中的第k个数的题都是二分） 二分答案，$p$ 的质因子数很少所以可以用最朴素的容斥判断 int x, p, k; vec 阅读全文
posted @ 2022-09-05 16:11 Bellala 阅读(43) 评论(0) 推荐(0)