发疯突然想到的。

给定一个质数 $p$ 和一个整数 $a$，求解以下高次同余方程的所有解 $x$：

$x^{x} \equiv a \pmod{p}$

其中 $1 \leq x \leq p-1$，且 $p$ 是一个大质数（例如 $p \geq 10^9$）。