标签 数学 下的文章

CF1406E Deleting Numbers

交互题。
给定 $n$,则一开始有集合 $S=\{x|x\le n,x\in \mathbb{N}^+\}$,其中有一个特殊值 $x$,你需要通过以下操作找到他。
$\texttt{A}\ a$:询问集合 $S$ 中 $a$ 的倍数个数 $(1\le a \le n)$。
$\texttt{B}\ a$:先询问集合 $S$ 中 $a$ 的倍数个数,然后删去所有还在 $S$ 中的 $a$ 的倍数,而 $x$ 不会被删去 $(2\le a \le n)$。
$\texttt{C}\ a$:回答 $x=a$。
$\texttt{A,B,C}$ 操作的个数和不能超过 $10000$。
$1 \le x \le n\le 10^5$。







- 阅读剩余部分 -