Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

1007. Conjunction matrixes

Time Limit:	1 seconds
Memory Limit:	65536KB
Points:	10

View Problem Statistics

Submit

Problem added Undefined

Рассмотрим прямоугольную таблицу размера N×M. В каждой клетке записаны либо 0, либо 1. Будем называть таблицу конъюнктивной, если значение каждой клетки с 4 соседями равно логическому И ее соседей (клетки являются соседними, если имеют общую сторону).

Ваша задача посчитать количество конъюнктивных таблиц. Ответ вывести по модулю 1 000 000 007.

Формат входного файла

В единственной строке входного файла содержатся 2 целых числа N (1 ≤ N ≤ 10⁹) и M (1 ≤ M ≤ 10⁹).

Формат выходного файла

Выведите в выходной файл количество конъюнктивных таблиц по модулю 1 000 000 007.

Пример

Входные данные	Выходные данные
1 1	2

View Problem Statistics

Submit

Author/source: IT-Arhangelsk 2011

Problems from Contests /

Archangelsk IT festival /

IT-Arhangelsk - 2011 /

1006. B - Divisors.

1007.

1008. D - Life on Field

1009. E - Optimizations

1010. F - Chess

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.016 sec.