Задача J. Исключения
Задачу добавил: alef
Успешно сдано решений: 59
Кондрат не заметил, как к нему подошел Рагнар.
— Часть твоего компаса, — Рагнар держал в руках нитку. — Пригодится же. Провожу тебя.
Кондрат вдел нитку в ушко иголки, и они с Рагнаром отправились быстрым шагом по улицам. Возле порталов Рагнар останавливался и Кондрат проходил через них один.
— Всего два осталось, — произнес Рагнар. — Скоро будем дома.
— Дома? — удивился Кондрат. Пока он бродил по зазеркальному городу, он уже думал — не тот ли это человек, который когда-то заказал мастеру зеркало. Рагнар чуть заметно улыбнулся:
— Посланник императора, значит, просит в подарок... Отговорим...
На следующее утро царь Гордей пригласил посланника императора Чунь Линя и сообщил ему, что готов подарить императору зеркало в знак дружбы. Так что люди посланника могут пойти и забрать зеркало. Зеркало большое и тяжелое, поэтому нести его должны одновременно ровно M человек: меньшее количество людей не сможет его поднять, большее же будет помехой, а не помощью.
Рагнар обладал сильным даром внушения и был способен заставить человека видеть совсем не то, что было перед ним в реальности. Однако одновременно он мог проделать это только с одним человеком.
Когда M человек из делегации посланника императора Чунь Линя понесли зеркало, одному из них стали представляться страшные картины. Он попросил остальных остановиться и отказался участвовать в переноске зеркала. Посланник императора велел нести зеркало другим своим людям, но история повторилась: вновь один из тех, кто нес зеркало, категорически отказался это делать.
До момента, когда Рагнар успевает внушить одному из переносящих зеркало, страх, зеркало успевают переместить на K единиц длины. Делегация посланника императора Чунь Линя состоит из N человек. Ваша задача — определить, на какое расстояние будет перемещено зеркало. Человека, отказавшегося нести зеркало, уговорить более невозможно. До тех пор, пока человек не видел страшных картин, он соглашается участвовать в переноске зеркала.
Формат входного файла input.txt
Первая строка — целые числа N, M и K (1 ≤ M ≤ N ≤ 20, 1 ≤ K ≤ 100) — количество человек в делегации посланника императора, количество человек, которые должны нести зеркало, и расстояние, на которое эти M человек могут переместить зеркало, пока один из них не откажется это делать.
Формат выходного файла output.txt
Первая строка — целое число — расстояние, на которое будет перемещено зеркало
Пример входного файла
2 2 3
Пример выходного файла
3