AFO在即的年迈的\(Mychael\)由于体力懒惰原因，对于部分代码实现简单常见 异或是 思路简单的题目，就堆砌在这里啦
省一点精力与时间
hdu5896&5552
就是要求\(n\)个点带环无向图个数
补集转化，用无向图总数减去森林个数
无向图总数是\(2^{{n \choose 2}}\)很好办
森林总数显然就要\(dp\)了
设\(f[i]\)为\(i\)个点森林的个数
枚举\(1\)号点所在树的大小，又由于\(n\)个点的树有\(n^{n - 2}\)个
所以
\[ \begin{aligned} f[i] &= \sum\limits_{i = 1}^{n} {n - 1 \choose i - 1} i^{i - 2} f[n - i] \\ &= (n - 1)! \sum\limits_{i = 1}^{n} \frac{i^{i - 2}}{(i - 1)!} \times \frac{f[n - i]}{(n - i)!} \end{aligned} \]
分治\(NTT\)即可