TheLostWeak's Blog

摘要： 给定两个正整数 $d,p$。有一个数组 $a_{1\sim 5000}$，其中 $a_1=x,a_2=y$（$x,y$ 未知），$a_{3\sim 5000}=1$。你可以给出三种指令："+ i j k" 表示令 $a_k=(a_i+a_j)\ \operatorname{mod}\ p$；"^ i k" 表示令 $a_k=a_i^d\ \operatorname{mod}\ p$；"f i" 表示输出 $a_i$。要求执行给出的指令后，对于任意 $x,y$，输出的数都恰好是 $xy\ \operatorname{mod}\ p$。 阅读全文