![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 03.04.2015
Сообщений: 2
|
![]()
На столе лежит стопка из N книг, условно пронумерованных сверху вниз от 1 до N.
Некто решил перепутать все книги в стопке и действует следующим образом: берёт стопку из K верхних книг, переворачивает и помещает её в низ стопки, затем снова делает то же самое, и так M раз. Например, если N=5, K=3, M=2, то у нас получается такая последовательность: 1 2 3 4 5 -> 4 5 3 2 1 -> 2 1 3 5 4. Исходные данные 3 числа N, K, M, разделенные пробелами. Ограничения: N от 1 до 10000, K от 1 до 100, K<=N, M от 1 до 10000. Результат Перестановка, которая получится в результате Пример Исходные данные 5 3 2 результат 2 1 3 5 4 |
![]() |
![]() |
![]() |
#2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,431
|
![]()
Строите первую перестановку, затем возводите ее в степень M бинарным методом.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
Опции темы | Поиск в этой теме |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
C++ структуры данных | referent | Помощь студентам | 3 | 10.05.2014 15:38 |
Динамические структуры данных, списковые структуры (надо разобраться что делает программа) | _4Alex4_ | Помощь студентам | 1 | 14.11.2012 07:39 |
Структуры данных | LimPIK49 | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 17.03.2012 00:07 |
Структуры данных | LeNus'Ka | Помощь студентам | 4 | 23.11.2010 17:43 |
С++ Структуры данных | DarkSwan | Помощь студентам | 0 | 27.10.2010 12:21 |