LeoJAM的博客

最害怕不会的东西终于学了 BSGS算法 Baby_Step_Giant_step算法（北上广深新一线算法或者拔山盖世算法） 是解决离散对数问题的利器 思路：不妨设 且  在这一顿骚操作后 原式变为： 由于j小于m所以预处理右边是 右边枚举i不大于m 综上这是一个根号算法解决了 离散对数问题最小解的方法 #include<bits/stdc++.h> usin...

再一次检验了我似乎不会EXGCD 我觉得实际上没有那么毒吧 由于不一定互质且不是倍数一定不成立（裴蜀定理） 先特判 然后如果互质不是乘z吗 所以就除去GCD再乘 Ps.我还瓜皮的以为除了GCD再解一次 然后接着是一个BSGS不卡map #include<bits/stdc++.h> using namespace std; typedef int INT; #de...

额这个题把我吓惨了 原因是当时学长说CQOI全都是模板题结果我根本不会 o(*￣︶￣*)o BSGS模板 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<map> ...

本质是求： P是一个质数对吧 费马小定理一下 发现P-1不是质数（废话） 所以还是要求一个大组合数 所以我们需要exLucas定理 用CRT merge一下 最后快速幂 所以是个练手的好题 #include<iostream> #include<cstdio> #include<cstring> #include<cmath&g...