Розподіл шоколадки
Limits: 2 sec., 512 MiB
Зеник хоче підготуватись до інтерв’ю на роботу, але для цього йому потрібна шоколадка. Шоколадка складається з \(n\) на \(m\) одинарних шоколадних квадратиків. Мама вчила Зеника постійно ділитися, а в Зеника є рівно \(k\) друзів. Скориставшись акцією, Зеник купив дві однакові шоколадки за ціною однієї, тож він має намір поділити одну з шоколадок порівну між усіма друзями. Зеник може розрізати шоколадку вздовж і впоперек між квадратиками скільки завгодно разів, але одинарні квадратики розрізати він не може. Чи вдасться йому розділити шоколадку порівну між усіма друзями?
Input
У єдиному рядку задані 3 цілі числа \(n\), \(m\), \(k\) — розміри шоколадки та кількість друзів Зеника
Output
Виведіть Yes
, якщо Зеник зможе поділити шоколадку, та
No
, якщо не зможе.
Constraints
\(1 \le n, m \le 100\),
\(1 \le k \le 10000\).
Оцінювання складається з таких блоків:
по 1 балу за кожен приклад з умови,
7 балів: \(k = 1\),
10 балів: \(k \ge n \cdot m\),
20 балів: \(n = 1\),
60 балів: без додаткових обмежень.
Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.
Samples
Input (stdin) | Output (stdout) |
---|---|
4 7 2 | Yes |
Input (stdin) | Output (stdout) |
---|---|
2 5 4 | No |
Input (stdin) | Output (stdout) |
---|---|
2 6 4 | Yes |
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|