签到题6.6
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
本题测试数据均存在问题，请调整后再使用
题目描述
已知 $m$, $φ(p)$ 互质，$a^m$ $≡$ $x$ ($mod$ $p$)。现在给出$x$, $m$, $p$的值，我们希望知道$a$原本的值对于$p$取模后的值是多少？
输入格式
第一行包括一个正整数$T$$(T ≤ 10^6)$。
第二行包括三个整数$x$，$m$，$p$$(0 ≤ x, m ≤ 10^6)$，$(1 ≤ p ≤ 10^6)$。
输出格式
输出符合条件的答案。
样例
1
0 1 2
0
来源
2022 HGNU-SWUT暑假联合集训