2019年8月24日
BSGS算法（模板）
摘要： BSGS （大步小步算法） 已知$a、b、 c$，求$x$。令$a^x \equiv b \pmod c$。 步骤 $$m = \lceil \sqrtｃ\ \rceil $$$$x = i m j\ \ (i\in[1, m], j\in[0, m])$$$$a^{i m j} \equiv b 阅读全文
posted @ 2019-08-24 14:49 竹攸 阅读(272) 评论(0) 推荐(0) 编辑