![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
POJ 2417 Discrete Logging【大步小步
裸的BSGS 顺便BSGS真的不用求逆元,既然可以设x=ka+b,不如直接设成x=ka-b,乘到那边就完事了 不用求但是还是要用到逆元的思想 以上 #include #include #include #include #include #include #include using namespace std; long long B,N,P; long long mult(lo原创 2016-09-28 14:53:28 · 435 阅读 · 0 评论 -
BZOJ 2480: Spoj3105 Mod【扩展大步小步
……裸的ex_BSGS…………然后…… 【关于ex_BSGS】:因为要用到逆元的存在,所以在gcd(a,p)!=1的时候,就不能BSGS了,这个时候除一除gcd还是很稳的……嗯……反正拆一个a出来当常数就好 感谢这个加强数据的大爷……让我调了一晚上【x 当我看到这个↑ 的时候,心情是这样的:反正按照套路码完模板就完事了嘛……能加强到哪儿去 于是就这样了↓(两个1.3原创 2016-09-29 21:35:41 · 481 阅读 · 0 评论