poj3243拓展BSGS（附hash版）
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了poj3243拓展BSGS（附hash版）相关的知识，希望对你有一定的参考价值。
上一篇博文中说道了baby step giant step的方法（简称BSGS），不过对于XY mod Z = K ，若x和z并不互质，则不能直接套用BSGS的方法了。
为什么？因为这时候不存在逆元了啊，那么怎么办呢？
既然是x和z不互质，那么我们就想办法让他们互质，再套用BSGS的解法即可。（这就是所谓的消因子法）
以上是关于poj3243拓展BSGS（附hash版）的主要内容，如果未能解决你的问题，请参考以下文章