Грандиозный праздник Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
После победы над Арчибальдом, Роланд решил провести торжественный парад. В качестве места
проведения он выбрал главную площадь и сразу же приступил к изучению ее плана. План представляет собой прямоугольное клеточное поле. Если в некотором месте на площади стоит статуя,
то соответствующая этому месту клетка на плане помечена.
На параде может быть неограниченное количество участников, каждый из которых занимает
часть площади размером 1 × 1 или 2 × 2. Разумеется, в том месте, где очередной участник будет
находиться, не должно быть статуй. Также, часть клеток может быть свободна во время праздника,
чтобы использовать их для чего-то другого.
Роланду узнать, сколько существует различных расставить участников на
площади.
Формат входных данных
В первой строке входного файла заданы три числа N, M, K — размеры площади и количество
статуй (1 ⩽ N ⩽ 6, 1 ⩽ M ⩽ 1018
, 0 ⩽ K ⩽ min(N · M, 100)).
В следующих K строках заданы позиции статуй (xi
, yi) (1 ⩽ xi ⩽ N, 1 ⩽ yi ⩽ M).
Формат выходных данных
В выходной файл выведите одно число — количество расположить участников парада
на поле. Так как это число может быть большим, выведите его остаток от деления на 109 + 9.

127

342

Посмотреть ответы 1

Ответы на вопрос:

mysenjor

Информатика

4,8(59 оценок)

ответ:

в 1 случае, каталоги, файлы, скрипты и база данных приложения находятся на разных серверах.

во 2 случае, несколько приложений со всеми своими файлами лежат на одном сервере.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.