随笔分类 - 数论——BSGS/exBSGS

摘要：VII.exBSGS（扩展大步小步算法）同理，exBSGS适用于

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

$a^x\equiv b\pmod p$ 的情形。只不过，这里不再要求

a ⊥ p

$a\perp p$ （这里

⊥

$\perp$ 符号表示互质）。若

gcd (a, p) \neq 1

$\gcd(a,p)\neq1$ ，则记其为

d_{1}

$d_1$ ，显然

a

$a$ 阅读全文

posted @ 2021-04-06 11:10 Troverld 阅读(128) 评论(0) 推荐(0) 编辑

BSGS学习笔记

摘要：VI.BSGS（大步小步算法）欢迎来到北上广深拔山盖世比赛搞事不算个事算法学习现场。 BSGS，全名 Baby Step Giant Step 算法，是用于求解

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

$a^x\equiv b\pmod p$ ，其中

gcd (a, p) = 0

$\gcd(a,p)=0$ 的算法。我们记 \(K=\sqrt{p} 阅读全文

posted @ 2021-04-06 11:08 Troverld 阅读(65) 评论(0) 推荐(0) 编辑

Troverld