1.题目描述 给出以下定义： 一个首项为 1，每一项之间差为 1 的一阶等差数列为 W_1 阶等差数列（例如：1,2,3…是 W_1 阶等差数列） 一个首项为 1，每一项之间差为 W_1 阶等差数列的数列为 W_2 阶等差数列（例如：1,3,6… 是 W_2 阶等差数列） 一个首项为 1，每一项之间差为 W_2 阶等差数列的数列为 W_3 阶等差数列（例如：1,4,10… 是 W_3 阶等差数列） ……以此类推 现在，给出 n,m，请你快速求出 W_n 阶等差数列前 m 项的和对 1e9+7 取模后的结果 输入输出格式 输入格式： 共 T 组数据 第一行输入一个正整数 T，表示数据组数 接下来 T 行，每行输入 2 个正整数 n,m 输出格式： 输出共 T 行，每行输出一个正整数，W_n 阶等差数列前 m 项之和对 1e9+7 取模的结果 输入输出样例 输入样例#1： 3 1 5 2 5 3 5 输出样例#1： 15 35 70 补充说明 对于 20%的数据，保证 0≤T,n,m≤10 对于另外 15%的数据，保证 n=1 对于另外 25%的数据，保证 n=2 对于另外 20%的数据，保证 T=1 对于 100%的数据，保证有 0≤n,m≤1×106，0≤T≤106 2.题目描述 有 n 个物品从天上掉落，每个物品都有4种属性：落下时间 t1,停留时间 t2，降落位置 s 和 价值v 在第 0 秒时，你的位置 x=0，每一秒你可以向左或向右移动一个单位长度(也可以原地不动)， 对于任意一个坠落的物品，若你能第 t1 到 t1+t2 秒之间（包括 t1 和 t1+t2 秒）赶到位置 s （也就是做到 x=s），你就可以捡到这个物品，并获得它的价值 现在，请你求出，你最多能够获得多少价值 输入输出格式 输入格式： 第一行输入一个正整数 n，表示物品个数 接下来 n 行，每行输入 4 个正整数，表示物品的四种属性（t1,t2,s,v） 输出格式： 一行，输出 1 个正整数，表示你最多能够获得的价值 输入输出样例 输入样例#1： 4 5 0 1 6 5 0 4 1 9 0 1 2 9 0 8 9 输出样例#1： 10 补充说明 对于 20%的数据，保证 n≤100 对于另外 20%的数据，保证 t2=0 对于 100%的数据，保证 0<n≤1000 , 0<t1,s,v≤106 , 0≤t2≤10