hdu 2815 Mod Tree (扩展BSGS算法)

2017年7月28日 0 作者 CrazyKK

题意:k^D=n(%p),求最小的D  (1<=K, P, N<=10^9)

思路:出题人英文水平捉鸡。。。。

扩展BSGS算法即可,注意p>=n的时候显然是无解的,判掉。