xyq0220

分类

未归档(101) 题解(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