离散对数

【题目描述】

本题共有 $T$ 组测试数据。

给定 $X, Y, M$。输出满足 $X^K \equiv Y (\bmod M)$ 的最小非负整数 $K$；若不存在这样的 $K$，输出 $-1$。

我们约定本题中 $0^0 = 1$。

【输入】

$T$
$X_0$ $Y_0$ $M_0$
$X_1$ $Y_1$ $M_1$
:
$X_{T - 1}$ $Y_{T - 1}$ $M_{T - 1}$

【输出】

每行一个输出，表示该组测试数据的答案。

【输入样例】

7
2 1 5
4 7 10
8 6 10
5 2 11
5 9 11
0 0 1
0 2 4

【输出样例】

0
-1
4
-1
4
0
-1

【数据范围】

• $1 \leq T \leq 100$
• $0 \leq X, Y < M$
• $1 \leq M \leq 10^9$

【来源】

Library Checker（yosupo06） discrete_logarithm_mod

本题为 special judge（输出任意合法解），暂不可本地评测。