Степень перестановки
(Время: 1 сек. Память: 16 Мб Сложность: 46%)
Требуется вычислить степень заданной перестановки.
Перестановкой из N элементов называется упорядоченный набор из N различных чисел от 1 до N. Количество различных перестановок порядка N равно PN = N!
Пусть у нас есть упорядоченное множество из N элементов. Перестановка задает преобразование этого множества. А именно, она говорит, что на i место нужно поставить ai элемент множества, где ai - i-тый элемент перестановки.
Тождественной перестановкой ε называется такая перестановка, которая не меняет порядок элементов
множества.
Степенью перестановки π называется минимальное натуральное число k такое, что πk = ε, то есть
перестановка π, применённая k раз, эквивалентна тождественной перестановке.
Входные данные
В первой строке входного файла INPUT.TXT записано число 0 < N ≤ 100 - порядок перестановки. Во второй строке записана сама перестановка.
Выходные данные
В выходной файл OUTPUT.TXT выведите степень данной перестановки. Гарантируется, что ответ не превышает 109.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
2 3 1
| 3 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
