2018年10月12日
BSGS及扩展BSGS算法及例题
摘要： $BSGS(baby step giant step)$算法是用来解高次同余方程的最小非负整数解的算法，即形如这个的方程： $a^x\equiv b(mod\ p)$ 其中$p$为质数（其实只要($(a,p)=1$即可） 首先考虑暴力怎么解：由费马小定理可知$a^{p 1}\equiv 1(mod\ 阅读全文
posted @ 2018-10-12 07:12 dummyummy 阅读(683) 评论(0) 推荐(0) 编辑