OJ 1469 小魚的三角形

描述

小魚手上有乙個填滿了數字的三角形。這個三角形一共有n層，其中第 i 層共有 i個數，且第1個數和第 i 個數均為 i 。其餘的數中，第 j 個數是上一層中第 j-1 個數和第j個數的和。小魚想知道這個三角形第x層到第 y 層所有數的和，一共有m個詢問。

輸入第一行兩個正整數 n,m，表示這個三角形的層數和詢問個數。

接下來m行，每行兩個正整數 x,y，表示一次詢問。

輸出輸出共 m 行，每行乙個整數，表示一組詢問的答案，對 109+7 取模。

輸入樣例 1

5 31 2

1 53 5

輸出樣例 1583

78這個題目其實有乙個規律那就是後一行的所有資料和是前一行所有資料和的兩倍加二，根據這個規律我們可以快速計算出每一行的資料，鑑於題目中m，n都是最大10^3那麼極限條件下運算次數較多，所以選擇提前打表把所有資料提前儲存起來，題目要求對 10^9+7 取模，所以資料還要對其取餘

#include using namespace std;
const long long m=1e9+7;
long long a[2000];
void setdate()
int main()
cout<}
}return 0;
}