P2485 [SDOI2011] 计算器
题目背景
2024-8-11 update: 新增一组 hack。
题目描述
你被要求设计一个计算器完成以下三项任务：
1. 给定 $y,z,p$，计算 $y^z \bmod p$ 的值；
2. 给定 $y,z,p$，计算满足 $xy \equiv z \pmod p$ 的最小非负整数 $x$；
3. 给定 $y,z,p$，计算满足 $y^x \equiv z \pmod p$ 的最小非负整数 $x$。
为了拿到奖品，全力以赴吧！
输入格式
无
输出格式
无
说明/提示
测试点共分为三类，各类测试点占总测试点的比例如下：
| $K=$ | 测试点占比 |
| :--: | :--------: |
| $1$ | $20\%$ |
| $2$ | $35\%$ |
| $3$ | $45\%$ |
所有数据均满足：$1 \leq y,z,p \leq 10^9$，$p$ 是质数，$1 \leq T \leq 10$。