摘要：
求解$a^x≡b(mod$ \(p)\) 对于$a,p$互质 我们可以把$x$拆成$A*sqrt(p)-B$，然后转化成： \(a^{A*sqrt(p)}≡b*a^B(mod\) \(p)\) 因为$A,B<=sqrt(p)$，所以我们可以暴力枚举$A,B$，然后用$hash$储存判断相同情况即可。 阅读全文
摘要：
估分：$100 + 100 + 0 = 200$ 考场：$100 + 20 + 0 = 120$ 呵呵，$T2$翻了。。。 \(T1\) 首先找直径$O(n)$，然后考虑观察结构判断。 对于一个$low[x][0]+low[x][1]==ans$的直径（即以$1$为根的树中$x$为转折点） 下面的某 阅读全文