Цитата(Сергей Меркурьев @ 19.07.2009 11:48)
А если у нас вообще число k неизвестно? Как быть с этим?
Хм. А что значит "как быть"? Смотри, сначала я повторю то, что ты цитировал:
Цитата
Циклическим сдвигом на k перестановки p1, p2, ... , pn называется последовательность, pk+1, pk+2, ... , pn, p1, ... , pk. Отметим, что любой циклический сдвиг перестановки также является перестановкой. (пример - 3 2 1. Ответ -1 3 2)
А теперь приведу другое определение:
Цитата
Произведением числа n на число k (обозначается n*k) является сумма n+n+n+...+n+n (повторяется k раз). Отметим, что любое произведение также является числом. (пример - 3*2=6)
(я извиняюсь за цитирование самого себя))). Сравни эти два определения. Какая между ними разница? Операции разные, смысл один (ну, в нашем смысле)) - и то и другое определяет операцию. И если множитель неизвестен, то его обычно называют x (читается "икс")) и находят из уравнения, то есть исходя из некоторых дополнительных сведений об этом самом x. Does it make sense?
Думаю, если k неизвестно в задаче, то его нужно найти!
Цитата(Сергей Меркурьев @ 19.07.2009 11:48)
P.S. Может быть Вам скинуть полное условие задачи для лучшего понимания данных перестановок?
Конечно, давай! Если оно не весит гигабайты - то в чем проблема?