Permutation Rounds

题目描述

有一个已排序的数组 [1,2,\dots,n] 和一个置换 $p_1,p_2,\dots,p_n$。在每一轮中，所有元素按照该置换移动：位于位置 i 的元素移动到位置 $p_i$。 经过多少轮后数组第一次再次变为有序？

输入格式

第一行有一个整数 n。 下一行包含 n 个整数 $p_1,p_2,\dots,p_n$。

输出格式

输出轮数对 $10^9+7$ 取模的结果。

8
5 3 2 6 4 1 8 7

4

提示

$1 \le n \le 2 \cdot 10^5$ 样例解释：数组在若干轮后按如下方式变化：

标签: CSES3398|数学

来源

CSES3398|数学