eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

В этой задаче Василек выступает в роли взрослого ребенка, который уже не верит, что святой Николай разносит подарки. Но каждый год, просыпаясь 19 декабря, сунет руку под подушку.

В этот год он решил попросить родителей, чтобы они подарили ему новенький ноутбук. В ответь на его просьбу отец сказал: "Если решишь задачу, которую ты уже несколько дней не можешь осилить, будет тебе счастье".

А задача была следующей. Дано прямоугольник размерами N*M, поделенный на единичные квадраты. За одну операцию нужно провести все возможные диагонали во всех квадратах, которые были до начала выполнения операции. Эту операцию нужно повторить K раз. После этого нужно посчитать количество треугольников, в середине которых небыло проведено ни единого отрезка.

Времени осталось зовсем мало, поэтому Васильку нужна ваша помощь.

Входные данные В первой строке заданы два натуральных числа N и M – размеры прямоугольника. Во второй строке задано целое число K – количество применений операции. Выходные данные Ответ на поставленную Васильку задачу. Гарантируется, что ответ не будет превышать 10^18.

Nümunə

Giriş verilənləri #1
2 2
2
Çıxış verilənləri #1
24
Müəllif PAWLO1993