Problem 0

给定 \(k, p, a\), 求 \(x ^ k \equiv a \pmod p\) 的所有解, \(p \leq 1e9\) 且是质数, \(2 \leq k < 1e5\)
Soultion

数学杂题选做