【XSY1538】连在一起的幻想乡 数学 无向连通图计数

题目大意

​　　给你$n,p$，求$n$个点组成的所有无向连通图的边数的平方和模$p$

​　　$n\leq 2000,p\leq {10}^9$

题解

​　　设$m=\frac{n(n-1)}{2},h0_n=n$个点无向图的个数，$h1_n=n$个点组成的所有无向图的边数之和，$h2_n=n$个点组成的所有无向图的边数的平方和，$f0_n=n$个点无向连通图的个数，$f1_n=n$个点组成的所有无向连通图的边数之和， f2n=n