数列
  • 板块学术版
  • 楼主hyb123bc
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/28 10:13
  • 上次更新2024/9/28 12:02:39
查看原帖
数列
929066
hyb123bc楼主2024/9/28 10:13

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

2024/9/28 10:13
加载中...