poorpool

摘要： 强烈推荐 "这篇文章" ，一下子就看懂AC了。 cpp include include include using namespace std; typedef long long ll; struct Edge{ int too, nxt; }edge[200005]; int n, m, r, 阅读全文

摘要： 我们想知道 $2^{2^{2^\cdots}}\mod p$。 考虑用扩展欧拉定理降幂， $$2^{2^{2^\cdots}}\equiv 2^{(2^{2^\cdots}\mod \varphi(p))+\varphi(p)}\mod p. $$ 于是定义$f(p)=2^{2^{2^\cdots} 阅读全文