| Codeforces Round 284 (Div. 1) |
|---|
| Закончено |
Вам задана фигура на клетчатом поле, представляющая лестницу, состоящую из 7 ступеней. Ширина ступени высоты i равна wi клеток. Формально, фигура представляет собой последовательно соединенные прямоугольники размером wi × i так, что стороны wi лежат на одной прямой. Так, например, если все wi = 1, фигура будет выглядеть так (различными цветами обозначены различные прямоугольники):
А если w = {5, 1, 0, 3, 0, 0, 1}, то так:
Найдите количество способов закрасить некоторые из границ клеток, лежащих внутри фигуры, так, чтобы ни у какой из клеток не были закрашены все четыре границы. Границы клеток, лежащие на границе фигуры, следует считать закрашенными. Способы, различающиеся поворотом фигуры, следует считать различными.
В единственной строке входных данных содержатся 7 чисел w1, w2, ..., w7 (0 ≤ wi ≤ 105). Гарантируется, что хотя бы одно из wi не равно нулю.
В единственную строку выходных данных выведите единственное число — ответ на задачу по модулю 109 + 7.
0 1 0 0 0 0 0
1
0 2 0 0 0 0 0
7
1 1 1 0 0 0 0
9
5 1 0 3 0 0 1
411199181
Всевозможные раскраски третьего примера представлены ниже:
