04 2023 档案

BSGS（大步小步算法）学习笔记
摘要：解决高次同余问题。 ax≡b(modp)，其中 a 与 p 同余。 这个形式与欧拉定理类似。 思想：meet in the middle（折半搜索）。 具体的，令 x=A×t−B，且 x 一定在 [0,ϕ(p)) 的范围内。但是 p 是 阅读全文
posted @ 2023-04-24 18:59 Forever1507 阅读(22) 评论(0) 推荐(0) 编辑
apple365 的多项式合集！
摘要：重振卡门雄风，吾辈义不容辞！ 阅读全文
posted @ 2023-04-09 21:06 Forever1507 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示