2019 杭电多校训练第 4 场

rank	solved	A	B	C	D	E	F	G	H	I	J	K
208	4	O	.	.	.	.	.	.	O	Ø	.	O

A

Solved by Henry.

每个点尽量选第一个二进制表示下 $0$ 的位置。

H

Solved by Henry.

百度到了结论。

I

UpSolved by XLor.

赛中失智写了 $O(qk\log n)$，实际上每个询问二分答案即可 $O(q\log p \log n)$。

K

Solved by Forsaken.

预处理 $10^{18 \cdot 0.2}$ 以内的质数，剩余的最高次不超过 $4$，二分判断。