2018年7月3日
BSGS&EXBSGS 大手拉小手，大步小步走
摘要： 大步小步走算法处理这样的问题： A^x = B (mod C) 求满足条件的最小的x（可能无解） 其中，A/B/C都可以是很大的数（long long以内） 先分类考虑一下： 当(A,C)==1 即A、C互质的时候， 叫他BSGS： A一定存在mod C意义下的逆元，所以，A^k也存在。 注意到，A 阅读全文
posted @ 2018-07-03 23:43 *Miracle* 阅读(1215) 评论(0) 推荐(0) 编辑