Manthan, Codefest 16 |
---|
Закончено |
Данте сражается со «Спасителем». Чтобы нанести ему решающий удар мечом, он сначала должен уничтожить его щит. У Данте есть два пистолета, Тёмный и Светлый, каждый из которых может произвести любое неотрицательное количество выстрелов.
Каждая пуля, попавшая в щит, наносит a единиц урона, если она была выпущена из Тёмного пистолета, и b единиц урона, если она была выпущена из Светлого. Чтобы разрушить щит, Данте должен нанести ровно c единиц урона. Проверьте, возможно ли это.
В первой строке входного файла записаны три целых числа a, b и c (1 ≤ a, b ≤ 100, 1 ≤ c ≤ 10 000) — количество единиц урона, который наносится Тёмным и Светлым пистолетами за один выстрел, и количество единиц урона, который необходимо нанести щиту, соответственно.
Если Данте может нанести ровно c единиц урона, то выведите «Yes» (без кавычек), в противном случае выведите «No» (без кавычек).
4 6 15
No
3 2 7
Yes
6 11 6
Yes
Во втором примере Данте может выпустить 1 пулю из Тёмного пистолета и 2 пули из Светлого, таким образом он нанесёт по щиту 1·3 + 2·2 = 7 единиц урона.
Название |
---|