标签：
上一篇博文中说道了baby step giant step的方法（简称BSGS），不过对于XY mod Z = K ，若x和z并不互质，则不能直接套用BSGS的方法了。
为什么？因为这时候不存在逆元了啊，那么怎么办呢？
既然是x和z不互质，那么我们就想办法让他们互质，再套用BSGS的解法即可。（这就是所谓的消因子法）
【poj3243】拓展BSGS（附hash版）
原文地址：http://www.cnblogs.com/Konjakmoyu/p/5180458.html
