P11211 『STA - R8』随机数生成器

**Upd on 2024/10/22** 加入一组 Hack 数据（#13）

**这是一道交互题。** Lloyd 有一个随机数生成器，对于随机种子 $s$ 和生成器类型 $t$，它第 $x$ 次（$x

无

无

**样例解释** 样例仅供参考，不一定具有实际逻辑。 第一组样例：$p=10007$，$s=114$，在询问之前生成过 $513$ 次随机数。 第二组样例：$p=10007$，$s=514$，在询问之前生成过 $113$ 次随机数。 *** **数据范围** **本题采用捆绑测试。**（Subtask 分数为 Subtask 内各测试点分数之最小值） - Subtask 1 (20pts)：$t=1$。 - Subtask 2 (20pts)：$p\le 10^3$。 - Subtask 3 (60pts)：无特殊限制。 对于全部数据，$2\le p\le2\times10^6$ 且 $p$ 是素数，$t\in\{1,2\}$，保证有解。 对于每个测试点，如果你向交互库发送了 $c$ 次 `?` 操作，那么你可以得到的分数由如下表达式给出： $$\mathrm{score}=\begin{cases}100&c\le 5\\\max\{0,100-\lceil10\ln(c)\rceil\}&\text{otherwise.}\end{cases}$$