题目大意：
给你两个质数
P
和
K(2<=P<=109,2<=K<=100000)
，还有一个数
A(0<=A
，求出方程
xK=A( mod P)
所有的整数解
x∈[0,P?1]
解题思路：
首先我们求出
P
的原根
g
，然后求出
t
使得
gt=A ( mod P)
，这个用大步小步。然后我们令
x=gw ( mod P)
，那么有
w?K=t ( mod φ(P))
，这个用扩展欧几里得搞一发就行了。
AC代码：
#include
#include
#include
#include
#include
#include
#include