06 2020 档案

摘要：BSGS算法用于解决以下方程

\begin{aligned} a^{x} \equiv b (\mod p) \end{aligned}

$\begin{aligned} a^x \equiv b \pmod{p} \end{aligned}$ 其中

g c d (a, p) = 1

$gcd(a, p) = 1$ 令

x = i \cdot m - j, (0 \leq j < m)

$x = i \cdot m - j ,\quad ( 0 \le j \lt m)$ 则原式可化为 \[ \beg 阅读全文

posted @ 2020-06-07 00:04 Mcggvc 阅读(103) 评论(0) 推荐(0) 编辑

Mcggvc
友链：

昵称： Mcggvc
园龄： 5年4个月
粉丝： 7
关注： 8

2025年3月

日

一

二

三

四

五

六

Mcggvc