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

Батькова задача

Батькова задача

\includegraphics{https://static.e-olymp.com/content/0d/0deb12c1ef6f1c7b9a78066b1ba28b80488fdfaa.gif} У цій задачі Василько виступає дорослою дитиною, яка вже не вірить, що святий Миколай розносить подарунки. Але кожного року, прокидаючись \textbf{19 грудня, }пхає руку під подушку. Цього року він вирішив попросити батьків щоб вони подарували йому новенький ноутбук. У відповідь на його прохання батько сказав: "Якщо розв’яжеш задачу, яку ти вже декілька днів не можеш осилити, буде тобі щастя". А задача була наступною. Дано прямокутник розміром \textbf{N*M}, поділений на одиночні квадрати. За одну операцію потрібно провести всі можливі діагоналі у всіх квадратах, які були до початку виконання операції. Цю операцію потрібно повторити \textbf{K }раз. Після чого потрібно порахувати кількість трикутників, в середині яких не було проведено жодного відрізка. Часу залишилося зовсім мало, тому Василькові потрібна ваша допомога. \InputFile В першому рядку дано два натуральні числа \textbf{N, M }-- розміри прямокутника. В другому рядку дано ціле число \textbf{K} -- кількість застосувань операції. \OutputFile Відповідь на поставлену Василькові задачу. Гарантується, що результат не перевищуватиме \textbf{10^18}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 2
2
Вихідні дані #1
24
Автор PAWLO1993