У Ержана есть шоколадная плитка размером N x M. Он хочет разломить ее только один раз (по горизонтали или вертикали

Задача: Разделение шоколадной плитки

Объяснение:

Чтобы решить эту задачу, нам нужно убедиться, что сумма K не превышает общее количество клеток в плитке. Количество клеток можно вычислить, умножив длину плитки N на её ширину M.

Если сумма K меньше или равна количеству клеток, то у нас есть возможность разбить плитку на K кусочков, делая только одно горизонтальное или вертикальное разделение. Мы можем разделить плитку на K кусочков, делая разделение вдоль горизонтали, если K делится на N без остатка, или вдоль вертикали, если K делится на M без остатка. В противном случае, разделить плитку на K кусочков невозможно, и мы выводим "No".

Пример:

Входные данные:
N = 4
M = 5
K = 12

Количество клеток в плитке: N x M = 4 x 5 = 20

Сумма K (12) не превышает количество клеток в плитке (20). Кроме того, K (12) делится на M (5) без остатка. То есть, мы можем разделить шоколадную плитку на 12 кусочков, сделав разделение вдоль вертикали. Ответ: "Yes".

Советы:

- Внимательно прочитайте условие задачи и убедитесь, что понимаете, что оно требует от вас.
- Разделите решение на несколько этапов: вычисление общего количества клеток, проверка суммы K и определение возможности разделения.
- Используйте остаток от деления для проверки, делится ли K на N или M без остатка.
- Проверьте решение на нескольких примерах, чтобы убедиться, что оно работает корректно.

Дополнительное задание:

У Ержана есть шоколадная плитка размером 3 x 7. Он хочет разломить ее только один раз и получить 10 кусочков шоколада. Может ли он это сделать?