U175672 T1 套路
题目背景
校测模拟题
题目描述
给出一个 $N$ 个点的有向图，每个点的出度恰好为一。
现在希望给这 $N$ 条边重定向，求图中不出现环的方案数（对 $10^9 + 7$ 取模）。
输入格式
无
输出格式
无
说明/提示
对于 $30\%$ 的数据，保证 $N \leq 20$
对于 $60\%$ 的数据，保证 $N \leq 1000$
对于 $100\%$ 的数据，保证 $N \leq 10^5$