Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Задание 3_12 - делёж шоколадки
* Вводятся три натуральных числа: n, m и k; k не равно n x m. Гарантируется, что n x m <= 30000.
Используя лишь операции +, -, /, *, %, &, |, ^, abs(), требуется определить, можно ли от шоколадки размером n x m долек отломить k долек, если разрешается сделать один разлом по прямой между дольками (то есть разломить шоколадку на два прямоугольника).
Если от шоколадки можно отломить k долек, выведите 0, иначе выведите любое другое целое число.
Задача должна быть решена только с помощью математических операций. Ветвления и циклы использовать нельзя.
Входные данные:
Три натуральных числа, разделённых пробелом (размеры шоколадки и желаемое количество долек).
Выходные данные: 0, если отломить с помощью одного разлома такое количество долек можно, иначе любое другое целое число.
Примеры:
Входные данные: 3 2 4
Выходные данные: 0
Входные данные: 5 4 10
Выходные данные: 0
Входные данные: 3 5 2
Выходные данные: любое число, не равное 0
Входные данные: 8 8 10
Выходные данные: любое число, не равное 0
Для отправки решений необходимо выполнить вход.
|