求助
  • 板块学术版
  • 楼主左丞相953105
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/9/5 13:18
  • 上次更新2023/11/4 07:40:29
查看原帖
求助
498893
左丞相953105楼主2021/9/5 13:18

做模拟题时碰见了,帮帮忙

数列问题
题目描述
给出以下定义:
一个首项为 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
2021/9/5 13:18
加载中...