摘要：
赛时rank13，T1 100,T2 10,T3 57,T4 0 花间叔祖 原题链接 水题。考虑答案可能为1或2。假设所有的数都可以表示为\(am+1\)，那么答案就是1，反之为0。 将差求gcd，若为1，则答案为2，反之为1. 点此查看代码 #include<bits/stdc++.h> #inc 阅读全文
摘要：
BSGS 本质是根号分治 用途:求解\(A^x\equiv B\pmod p\)(a,p互质) 做法:将\(x\)变为\(im-j\),则原式变为\(A^{im}\equiv BA^j \pmod p\)。枚举j,将每一个\(BA^j\)插入hash中,然后再枚举i，查询\(a^{im}\)是否出现 阅读全文