joking

非常厉害的一道交互题。 思路 由于交互库会说谎，我们考虑把两次询问划分成一组。 结论：假如一个集合在两次询问中都为不成立，那么这个集合也就一定不成立。 证明显然，因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个，\(S_{0,0},S_{0,1},S_{1 ......

## CF1746E Joking 交互库最开始给定一个正整数 $n$，并生成一个 $x \in [1, n]$，你的目标是得到交互库中的 $x$。 你可以向交互库提出问题： 提问一个集合 $S$，交互库回答的内容是 $x \in S$ 的真假。该提问次数不能超过限制数 $Q$。 交互库可以骗人，也 ......

QOJ 给定 $M = 10^{18} + 31, g = 42$，$g$ 是模 $M$ 意义下的原根。设 $f(x)$ 表示满足 $g^y \equiv x \pmod M$ 的最小正整数 $y$（即 $x$ 的离散对数）。我们有 $a_0 = 960002411612632915, a_n = ......