![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS
文章平均质量分 76
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj2242:[SDOI2011]计算器:BSGS
题目链接:2242:[SDOI2011]计算器 第一问快速幂,第二问扩展欧几里得,第三问BSGS 注意BSGS时要判断y为p的倍数时如果z不为0是无解的,wa了好久 为什么我跑得这样慢QAQ…… #include #include #include #include #include #include #define LL long long using namespace std; co原创 2016-04-12 14:09:45 · 381 阅读 · 0 评论 -
Bzoj3239:Discrete Logging:BSGS模板题
题目链接3239:Discrete Logging 裸BSGS,终于会写了QAQ #include #include #include #include #include #include #define LL long long using namespace std; const int maxn=1500010; const int mod=99997; LL p,b,c,ans; bo原创 2016-04-11 20:57:30 · 492 阅读 · 0 评论