<ПРЕД Задача:
СЛЕД>
Задачу решили 734 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Рамка

Time limit = 5

Рассмотрим прямоугольник размером X x Y, из середины которого вырезали прямоугольник размером (X — 2) x (Y — 2). Назовем такую геометрическую фигуру рамкой размера X x Y. Предположим, что у нас имеется неограниченный запас плиток размера A x 1. Рассмотрим следующую задачу: можно ли полностью замостить рамку размера X x Y такими плитками (плитки разрешается поворачивать на 90 градусов). Например, рамку 5 x 6 можно полностью замостить плитками размера 3 x 1, а плитками размера 4 x 1 — нельзя.

Вход Первая строка входного файла содержит два целых числа — X и Y (3 ≤ X, Y ≤ 106). Вторая строка содержит число N — количество видов плиток, которые следует проанализировать (1 ≤ N ≤ 1000). Третья строка содержит N натуральных чисел, не превышающих 106.

Выход Выведите в выходной файл N строк, i-ая строка должна содержать слово yes, если можно замостить рамку размера X x Y плитками i-ого вида, и no в противном случае.

Вход#1
5 6
2
3 4
Выход#1
YES
NO

Автор:
Kvasov Igor
21 мая 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 18.207.106.142