hsez_cyx

摘要： 【模板】exBSGS（luogu） Solution $$a^{x} \equiv b\pmod{p}$$$$a^{x}+k \ast p =b$$设d为gcd(a,p)$$\frac{a^x}{d}+\frac{k \ast p}{d}=\frac{b}{d}$$可以看出若b不能被d整除则无解$$ 阅读全文

摘要： [SDOI2016]游戏（luogu） Solution 对于一次Alice的操作，设 lca 为 s , t 的 LCA ，dis [ i ] 为点 i 到根的路径长度 则 s 到 lca 的路径上每个点 i 添加一个数字 $$-a*dis\left[i\right]+(a*dis\left[s\ 阅读全文