给定 \(k, p, a\), 求 \(x ^ k \equiv a \pmod p\) 的所有解, \(p \leq 1e9\) 且是质数, \(2 \leq k < 1e5\) Soultion
数学杂题选做
原文：https://www.cnblogs.com/hs-wfz-orz/p/15170791.html
