#abc248f. [abc248_f]Keep Connect

[abc248_f]Keep Connect

给定 n,p n, p ,存在如图的 2×n 2 \times n 的网格图,显然初始共有 2n 2n 个顶点和 3n2 3n - 2 条边,分别求删除 i[1,n1] i \in [1, n - 1] 条边后仍使图连通的删边方案数,对 p p 取模。