会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年4月12日
浅谈BSGS
摘要: 用于求解形如$a^x≡b\mod p$的最小非负整数解$x$. 由欧拉定理$a^{\phi(p)}≡1\mod p$可以知道,我们找的解如果有解则一定在$\phi(p)$范围内,而最大的范围就是当$p$为质数时,等于$p 1$. 一种暴力方法是枚举指数验证。由于$gcd(a,p)=1$.则$a$在$
阅读全文
posted @ 2020-04-12 19:09 Refined_heart
阅读(121)
评论(0)
推荐(0)
编辑
公告