CF498E.Stairs and Lines

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

You are given a figure on a grid representing stairs consisting of 7 steps. The width of the stair on height $i$ is $w_{i}$ squares. Formally, the figure is created by consecutively joining rectangles of size $w_{i}×i$ so that the $w_{i}$ sides lie on one straight line. Thus, for example, if all $w_{i}=1$ , the figure will look like that (different colors represent different rectangles):

And if $w={5,1,0,3,0,0,1}$ , then it looks like that:

Find the number of ways to color some borders of the figure's inner squares so that no square had all four borders colored. The borders of the squares lying on the border of the figure should be considered painted. The ways that differ with the figure's rotation should be considered distinct.

输入格式

The single line of the input contains 7 numbers $w_{1},w_{2},...,w_{7}$ ( $0<=w_{i}<=10^{5}$ ). It is guaranteed that at least one of the $w_{i}$ 's isn't equal to zero.

输出格式

In the single line of the output display a single number — the answer to the problem modulo $10^{9}+7$ .

输入输出样例

输入#1
```
0 1 0 0 0 0 0
```
输出#1
```
1
```
输入#2
```
0 2 0 0 0 0 0
```
输出#2
```
7
```
输入#3
```
1 1 1 0 0 0 0
```
输出#3
```
9
```
输入#4
```
5 1 0 3 0 0 1
```
输出#4
```
411199181
```

说明/提示

All the possible ways of painting the third sample are given below:

首页