andysj

摘要： #include <bits/stdc++.h> using namespace std; #define ll long long int n, m, s, t, tot = 1, dep[10005], head[10005], to[200005], nxt[200005], w[200005 阅读全文

摘要： BSGS 求最小的非负整数$x$满足$a^x\equiv{b}\pmod{p}\(（\)\gcd(a,p)=1$） \(a^x\equiv{b}\pmod{p}\) 令$x=ti-k(t=\sqrt{p},k\in[0,t-1])$ \(a^{ti-k}\equiv{b}\pmod{p}\) \(a 阅读全文