pow_mod
Tag: 模方程
【算法笔记】BSGS及其拓展
关于拓展BSGS,我一定要哔哔两句:
网上所有的blog,没有一家是说清楚了为什么不能直接上拓展欧几里得的
直接上拓展欧几里得德正确性是没有问题的!只是复杂度稍高!
有图有真相:
bsgs_and_exbsgs
关于拓展BSGS,我一定要哔哔两句:
网上所有的blog,没有一家是说清楚了为什么不能直接上拓展欧几里得的
直接上拓展欧几里得德正确性是没有问题的!只是复杂度稍高!
有图有真相:
bsgs_and_exbsgs