Задача «Шоколадка»

Условие

Шоколадка имеет вид прямоугольника, разделенного на n×m долек. Шоколадку можно один раз разломить по прямой на две части. Определите, можно ли таким образом отломить от шоколадки часть, состоящую ровно из k долек. Программа получает на вход три числа: n, m, k и должна вывести YES или NO.

Решение

  1. n = int(input())
  2. m = int(input())
  3. k = int(input())
  4. if k < n * m and ((k % n == 0) or (k % m == 0)):
  5.     print('YES')
  6. else:
  7.     print('NO')