wuvin
Always take risks!
Toggle navigation
wuvin
主页
实验室的搬砖生活
机器学习
公开的学术内容
公开的其他内容
About Me
归档
标签
友情链接
ZYQN
ihopenot
enigma_aw
hzwer
杨宗翰
BSGS
? 数学 ?
2017-03-19 20:44:16
296
0
0
wuvin
? 数学 ?
$ P \le a$,$a,P$互质 求$x$使得 $a^x \equiv k \pmod P$ ##解法 令$q=\sqrt{P},x=e *q+ f (f<q)$ $a^f \equiv k * {a^{-qe}} \pmod n$ $f$的取值只有$q$个，$e$的取值也只有$q$个，所以暴力枚举两侧，hash判同即可
上一篇:
TCO2013作死记
下一篇:
大整数分解以及素数判定
0
赞
296 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
立即登录
, 发表评论.
没有帐号?
立即注册
0
条评论
More...
文档导航
wuvin
没有帐号? 立即注册