題目描述
在acimo星球, tabris 是一名勇敢的屠龍勇士，在上綠島屠龍前決定挑選N種裝備武裝自己，現在每種裝備有兩個，但每種裝備tabris必須選擇拿一個，不能多也不能少。
每件裝備有自己的屬性值，能給tabris屬性加成。
對於不同種類的裝備之間有疊加效果,如果選擇多件裝備,最終的屬性加成為他們的乘積。
若tabris初始屬性值為0，最後屬性加成的期望是多少。
輸入描述:
有多組測試樣例，輸入到檔案結束。
每組測試資料的第一行包含一個正整數NN，表示裝備的種類數。
接下來N行，每行兩個正整數ai、bi，表示兩個不同的第ii種裝備的屬性加成值。
N∈[1,10^3]
ai,bi∈[1,10^6]
輸出描述:
對於每組測試資料輸出一個整數,為了方便輸出最終的結果先乘2N再對1e9+7取模後的值。
示例1
輸入

4
1 2
3 4
5 6
7 8
輸出

3465
說明

3465 = (1*3*5*7) + (1*3*5*8) +(1*3*6*7) + (1*3*6*8) + (1*4*5*7) + (1*4*5*8) + (1*4*6*7) + (1*4*6*8) + (2*3*5*7) + (2*3*5*8) + (2*3*6*7) + (2*3*6*8) + (2*4*5*7) + (2*4*5*8) + (2*4*6*7) + (2*4*6*8) ;

用深搜 計算所有和的情況 陣列小段錯誤， 陣列大記憶體超限
最後發現是規律

1 2
3 4
5 6
的情況和 就是 （1+2）（3+4）

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;
const int mod = 1e9+7;
char a[1000006];
int main()
{
    int n;
    int x, y;
    while (~scanf("%d",&n))
    {
        long long int sum=1;
        for
 
 (int i=0; i<n; i++)
        {
            scanf("%d%d",&x,&y);
            sum = (sum*(x+y)%mod)%mod;
        }
        printf ("%lld\n",sum);
    }
    return 0;
}