Автор: | StdAlg | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
Выходной файл: | output.txt |
Произведением перестановок называется их композиция: (Q * R)(X) = Q(R(X))
Для заданной перестановки P и числа K найти T = PK.
В первой строке входного файла содержатся два целых числа N K
Во второй строке входного файла содержатся N чисел pi, задающих перестановку P
Выходной файл должен содержать N чисел ti, задающих перестановку T = PK.
1 ≤ N ≤ 105
1 ≤ K ≤ 1018
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|