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