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}$$