Loading [MathJax]/jax/output/CommonHTML/jax.js

Задача A. Перестановка в K-ой степени

Автор:StdAlg   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Произведением перестановок называется их композиция: (QR)(X)=Q(R(X))

Для заданной перестановки P и числа K найти T=PK.

Формат входного файла

В первой строке входного файла содержатся два целых числа NK

Во второй строке входного файла содержатся N чисел pi, задающих перестановку P

Формат выходного файла

Выходной файл должен содержать N чисел ti, задающих перестановку T=PK.

Ограничения

1N105

1K1018

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 2
3 1 5 4 2
5 3 2 4 1
2
4 1000000000000000000
3 4 1 2
1 2 3 4

0.054s 0.007s 13