2022年2月17日
BSGS
摘要： 普通 BSGS 用来求 \(a^x\equiv b\pmod p\) 的解，其中 \(p\) 是质数。 令 \(t=\lceil\sqrt p\rceil\)，然后由 \((a,p)=1\)，我们可以令 \(x=i\times t-j,(i\in[1,t],j\in[0,t-1])\) 于是 \(( 阅读全文
posted @ 2022-02-17 17:14 llmmkk 阅读(94) 评论(0) 推荐(0)
22.2.17test
该文被密码保护。 阅读全文
posted @ 2022-02-17 15:28 llmmkk 阅读(4) 评论(1) 推荐(0)