![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS
文章平均质量分 66
Drenight
Dream in the night.
展开
-
BZOJ4128: Matrix 矩阵BSGS
A^x=B(mod C) 令x=im-j A^(im)=BA^j(mod C) 这就不用求逆元了 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #def原创 2017-09-09 23:00:36 · 203 阅读 · 0 评论 -
[SDOI2011]计算器 BSGS
前两个操作都看出来做法了,第三个要用到BSGS这个算法 BSGS主要可以解 a^x=b(mod n)的 0 暂时先拿kb和hzwer的板子当黑盒吧。。数论细节短时间内没有学的打算 #include #include #include #include #include #include #include #include #include #include #include using na原创 2017-09-09 00:31:42 · 208 阅读 · 0 评论