给出以下定义:
一个首项为 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≤1e6,0≤T≤1e6
感谢大佬帮忙