Помощь Васе
Прочитав условие предыдущей задачи, святой Николай сказал, что за задачу с такими ограничениями Васильку в подарок может быть только калькулятор, ведь его вполне достаточно для нахождения ответа.
А для настоящего, желанного подарка нужно написать программу, которая давала бы ответ на предыдущую при больших ограничениях (N, M, К<=100000).
Так как времени осталось совсем мало, Васильку ничего не остается, только как обратится к Вам за помощью. Помогите ему.
Технические условия
Входные данные
В единственной строке задано три целых числа N, M, К.
Выходные данные
Единственное число – ответ на поставленную задачу.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 50% 2/4
Автор: PAWLO1993
Пример
Пример входных данных2 2 5 |
Пример выходных данных48 |
| ← Отцовская задача | Список задач | Задачка от Николая → |