![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[POJ2417]Discrete Logging
传送门 BSGS模板 Code: #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #define ll long long using namespace std; inline int read(){ int res=0,f=1;char ch=get...原创 2019-02-12 15:26:01 · 101 阅读 · 0 评论 -
[BZOJ5296][BSGS]CQOI2018破解D-H协议
BZOJ5296 BSGS模板题 先求出A≡ga(modp)A\equiv g^a(modp)A≡ga(modp)的a,然后ksm求Ba(modp)B^a(modp)Ba(modp) Code: #include&lt;bits/stdc++.h&gt; #define ll long long using namespace std; inline ll read(){ ll res=0,f=...原创 2019-02-22 09:49:10 · 123 阅读 · 0 评论