Прочитав условие предыдущей задачи, святой Николай сказал, что за задачу с такими ограничениями Васильку в подарок может быть только калькулятор, ведь его вполне достаточно для нахождения ответа.
А для настоящего, желанного подарка нужно написать программу, которая давала бы ответ на предыдущую при больших ограничениях (N, M, К<=100000).
Так как времени осталось совсем мало, Васильку ничего не остается, только как обратится к Вам за помощью. Помогите ему.
В единственной строке задано три целых числа N, M, К.
Единственное число – ответ на поставленную задачу.