「SDOI2011」计算器-快速幂+扩展欧几里得+BSGS算法
· ☕ 2 min read
你被要求设计一个计算器完成以下三项任务：
给定 $y,z,p$ ，计算 $y^z \bmod p$ 的值；
给定 $y,z,p$ ，计算满足 $xy \equiv z \pmod p$ 的最小非负整数 $x$；
给定 $y,z,p$ ，计算满足 $y^x \equiv z \pmod p$ 的最小非负整数 $x$。
保证 $p$ 为质数。
你被要求设计一个计算器完成以下三项任务：
给定 $y,z,p$ ，计算 $y^z \bmod p$ 的值；
给定 $y,z,p$ ，计算满足 $xy \equiv z \pmod p$ 的最小非负整数 $x$；
给定 $y,z,p$ ，计算满足 $y^x \equiv z \pmod p$ 的最小非负整数 $x$。
保证 $p$ 为质数。