Задачи
Отцовская задача
Отцовская задача
\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
2 2 2
Выходные данные #1
24