自动搬运

查看原文

来自洛谷，原作者为

	jijidawang And in that light, I find deliverance.

搬运于2025-08-24 23:05:19，当前版本为作者最后更新于2024-09-08 21:00:39，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

$t=1$

输出 $\frac{s^{x+1}}{s^x}$。

$t=2$

枚举 $x$，询问能问出来一段 $(x+i)^s\equiv a_i\pmod p$。

取 $p$ 的原根 $g$，令 $\operatorname{ind}_g(x)$ 是 $x$ 对 $g$ 的指标。限制即为 $s\operatorname{ind}_g(x+i)\equiv\operatorname{ind}(a_i)\pmod{p-1}$。

注意到相当于解线性同余方程组，分别解出每个方程后 exCRT 合并即可。