U175818 road
题目描述
给出一个 $n$ 个点的有向图，每个点的出度恰好为一。
现在希望给这 $n$ 条边重定向，求图中不出现环的方案数（对 $10^9 + 7$ 取模）。
输入格式
第一行一个正整数 $n$。
第二行 $n$ 个正整数 $x_i$ ，表示存在一条有向边 $i$ 指向 $x_i$ 。
输出格式
一行，一个整数 $Ans$，表示定向后不出现环的方案数。
说明/提示
对于 $30\%$ 的数据，保证 $n \le 20$；
对于 $60\%$ 的数据，保证 $n \le 1000$；
对于 $100\%$ 的数据，保证 $n \le 10^5$。