题解 Luogu P3846 【[TJOI2007] 可爱的质数/【模板】BSGS】
第一部分: BSGS详解BSGS算法主要用来求这个问题:求解关于 bbb 的方程ab≡p(modm) a^b \equiv p \pmod{m} ab≡p(modm)普通 BSGS 算法还需要满足 gcd(a,m)=1\gcd(a,m) =1gcd(a,m)=1。解题思路如下:设 g=⌈p⌉g=\lceil \sqrt{p} \rceilg=⌈p⌉ ,1≤i≤g 1\le i...
原创
2020-05-04 08:23:54 ·
140 阅读 ·
0 评论