po2417专题

po2417 Discrete Logging

给出b n p 求l使得,b^l==n (mod p) 学习了一下 BSGS算法。 #include <cstdio>#include <cmath>#include <map>using namespace std;typedef long long ll;ll p,b,n;void exgcd(ll c,ll d,ll &x,ll &y){if(!d){x=1;y=0