摘要：
1.费马小定理|欧拉定理 由费马小定理得当p为质数，(a,p)=1时，ap-1≡1 mod p 所以ap-2≡a-1 由欧拉定理当(a,p)=1但p可以不为质数，aΦ(p)≡1 mod p 2.扩展欧几里德 设a的逆元为x，则可以视作ax≡1 mod p 可以视作 ax-bp=1 然后用扩展欧几里德 阅读全文
摘要：
缩点+lca 大水题。 洛谷恶意评分++ #include <iostream> #include <cstdio> #include <vector> #include <cstring> using namespace std; const int N=10005; int n,m,low[N] 阅读全文
摘要：
XiaoX早就切了Orz 这道题是个组合数学题。 里面用到了卡特兰数的思想。 我们可以把这个操作放到坐标系上，一开始有个点在(0,0)，然后把1看作(+1,+1)，0看做(+1,-1) 然后我们就可以把问题视作从(0,0)出发，到(n+m,n-m)，不经过y=-1的方案数。 经过y=-1的就可以对称 阅读全文