U175672 T1 套路

校测模拟题

给出一个 $N$ 个点的有向图，每个点的出度恰好为一。 现在希望给这 $N$ 条边重定向，求图中不出现环的方案数（对 $10^9 + 7$ 取模）。

第一行一个正整数 $N$ 。 第二行 N 个正整数 $X_i$ ，表示存在一条有向边 $i$ 指向 $X_i$

一行，一个整数 $Ans$，表示定向后不出现环的方案数。

对于 $30\%$ 的数据，保证 $N \leq 20$ 对于 $60\%$ 的数据，保证 $N \leq 1000$ 对于 $100\%$ 的数据，保证 $N \leq 10^5$