给定一张有 $n$ 点 $m$ 边的无向图以及常数 $c$，定义一个边集 $S$ 的 权重 为：

• 若 $S$ 中存在共用一个点的两条边，则 $S$ 的权重为 0
• 反之则 $S$ 的权重为 $c^{|S|}$，注意 $c^{|\varnothing|}=1$

计算这张无向图所有边集的子集的权重之和模 $10^9 + 7$。

给定一个有 $n$ 点 $m$ 边的无向图 $G$，将其复制 $k$ 次得到图 $G_1, G_2, \cdots, G_k$。对于所有 $1 \leq i \leq k-1$，$1 \leq u \leq n$，在 $G_i$ 中的 $u$ 号点与 $G_{i+1}$ 中的 $u$ 号点之间连一条无向边。计算这张新图的生成树个数模 $10^9+7$。

忘记在哪里看过这两道题了...

顺便求一下做法，不会 /kk