小魚的三角形
描述小魚手上有乙個填滿了數字的三角形。這個三角形一共有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提示
畫出這個三角形：
12 2
3 4 3
4 7 7 4
5 11 14 11 5
第 1∼2 層的和為 1+2+2=5
第 1∼5 層的和為 1+2+2+3+4+3+4+7+7+4+5+11+14+11+5=83
第 3∼5 層的和為 3+4+3+4+7+7+4+5+11+14+11+5=78
資料範圍：
1≤n≤103,1≤m≤103,1≤x≤y≤n
#include
using
namespace std;
intmain()
while
(m--
) cout<}return0;
}
CF559A 三角形找規律
cf559a gerald s hexagon 題意 給出了六邊形的六條邊，六條邊長短不一，六條邊又多個邊長為1的單位正三角形組成，求單位正三角形的個數 分析 把六邊形補上一些邊讓它變成乙個大的正三角形，邊長為len，那它的單位三角形就有len 2個，然後再減去補上的三角形行了，任意畫乙個滿足題意的...
1三角形 暴力，規律
題目描述 有n根棍子，棍子的長度為a，想要從中選出3根棍子組成周長盡可能長的三角形 約束條件 3 n 100 1 ai 10 6 法一 暴力求解 做任何題首先想到的方法，因為三重迴圈，所以複雜度為n的3次方，因為n小於100，所以方法可行 複雜度為nlogn include include incl...
OJ 1469 小魚的三角形
描述 小魚手上有乙個填滿了數字的三角形。這個三角形一共有n層，其中第 i 層共有 i個數，且第1個數和第 i 個數均為 i 其餘的數中，第 j 個數是上一層中第 j 1 個數和第j個數的和。小魚想知道這個三角形第x層到第 y 層所有數的和，一共有m個詢問。輸入第一行兩個正整數 n,m，表示這個三角形...