2019年8月15日
[15/08/19] BSGS & ex-BSGS 学习笔记
摘要： BSGS \(BSGS(\)\(Baby\) \(Step\) \(Gaint\) \(Step)\),大步超大步小步算法，是求高次同余方程最小正整数解的一种常用算法。通常被用于求解形如使方程 \(a^x \equiv y (mod\) \(p)\) （\(p\) ⊥ \(a\) ）成立的最小 \( 阅读全文
posted @ 2019-08-15 07:10 四氧化二磷 阅读(183) 评论(0) 推荐(0) 编辑