xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共1篇）

模板 BSGS

EXBSGS 用于求解形如\(a^x≡b~(mod~p)\)的方程 ll exbsgs(ll a, ll b, ll p) { if (b == 1LL) return 0; ll t, d = 1, k = 0; while ((t = gcd(a, p)) != 1)...

BSGS

2019-09-09

0 330