扩展BSGS

题意：k^D=n(%p),求最小的D (1<=K, P, N<=10^9) 思路：出题人英文水平捉鸡。。。。

Description # 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。