你被要求设计一个计算器完成以下三项任务:
1、给定y,z,p,计算Y^Z Mod P 的值;
2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数;
3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。
输入包含多组数据。
「样例输入1」
3 1
2 1 3
2 2 3
2 3 3
「样例输入2」
3 2
2 1 3
2 2 3
2 3 3
「样例输出1」 2 1 2 「样例输出2」 2 1 0