【Codeforces 912E】Prime Gift

Codeforces 912 E

题意：给\(n\leq16\)个素数\(p_1..p_n\)，求第\(k\)个所有质因数都在\(n\)个数中的数。

思路：折半搜索。。。我原来胡搞毛搞怎么也搞不动\(16\)的点。。。直到我突然想到了分成两个\(8\)来搞。。。

首先我们发现\(n\leq8\)的我们二分+搜索就可以很简单地解决，那么我们据此来搞搞\(n\leq16\)的点。

我们将这些素数分成\(p_1..p_{\lfloor n/2\rfloor}\)、\(p_{\lfloor n/2\rfloor+1}..p_n\)两部分，那么我们可以先将满足这两部分要求的所有小于等于\(10^{18}\)的数都搜出来。

然后二分答案。\(check\)的时候利用\(two\ pointers\)来求满足两部分之一的数们。

这题搞了好长时间。。。太坑了。。。