eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Отцовская задача

Отцовская задача

\includegraphics{https://static.e-olymp.com/content/0d/0deb12c1ef6f1c7b9a78066b1ba28b80488fdfaa.gif} В этой задаче Василек выступает в роли взрослого ребенка, который уже не верит, что святой Николай разносит подарки. Но каждый год, просыпаясь \textbf{19 декабря, }сунет руку под подушку. В этот год он решил попросить родителей, чтобы они подарили ему новенький ноутбук. В ответь на его просьбу отец сказал: "Если решишь задачу, которую ты уже несколько дней не можешь осилить, будет тебе счастье". А задача была следующей. Дано прямоугольник размерами \textbf{N*M}, поделенный на единичные квадраты. За одну операцию нужно провести все возможные диагонали во всех квадратах, которые были до начала выполнения операции. Эту операцию нужно повторить \textbf{K }раз. После этого нужно посчитать количество треугольников, в середине которых небыло проведено ни единого отрезка. Времени осталось зовсем мало, поэтому Васильку нужна ваша помощь. \textbf{Входные данные} В первой строке заданы два натуральных числа \textbf{N} и \textbf{M} -- размеры прямоугольника. Во второй строке задано целое число \textbf{K} -- количество применений операции. \textbf{Выходные данные} Ответ на поставленную Васильку задачу. Гарантируется, что ответ не будет превышать \textbf{10^18}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 2
2
Выходные данные #1
24
Автор PAWLO1993