[模板]大步小步算法——BSGS算法
大步小步算法用于解决：已知A, B, C，求X使得 A^x = B (mod C) 成立。 我们令x = im - j | m = ceil(sqrt(C))， i = [1, m]， j = [0, ...
花费 6 ms
洛谷 P5345: 【XR-1】快乐肥宅
题目传送门：洛谷 P5345。 很荣幸为 X Round 1 贡献了自己的一题。 题意简述： 给定 \(n\) 组 \(k_i,g_i,r_i\)（\(0\le k_i,r_i<g_i\l ...
[OI]省选前模板整理
省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： //组合数 //C(n,m) 在n个数中选m个的方案数 ll C[N][N]; ...
BSGS及扩展BSGS总结（BSGS，map）
蒟蒻哪里有什么总结，只能点击%YL% 还有这位ZigZagK大佬的blog \(\mbox{BSGS}\) 模板题：洛谷P3846 [TJOI2007]可爱的质数 给定\(a,b\)和模数\( ...
BSGS&EXBSGS 大手拉小手，大步小步走
大步小步走算法处理这样的问题： A^x = B (mod C) 求满足条件的最小的x（可能无解） 其中，A/B/C都可以是很大的数（long long以内） 先分类考虑一下： 当(A, ...