bzoj#P4403. 序列统计
序列统计
题目描述
给定三个正整数 ,统计长度在 到 之间,元素大小都在 到 之间的单调不降序列的数量。
输入格式
输入第一行包含一个整数 ,表示数据组数。
第 到第 行每行包含三个整数 。
输出格式
输出包含 行,每行有一个数字,表示你所求出的答案对 取模的结果。
2
1 4 5
2 4 5
2
5
样例说明
满足条件的 个序列为 和 。
数据规模与约定
对于 的数据,。
题目来源
By yts1999
给定三个正整数 n,l,r,统计长度在 1 到 n 之间,元素大小都在 l 到 r 之间的单调不降序列的数量。
输入第一行包含一个整数 T,表示数据组数。
第 2 到第 T+1 行每行包含三个整数 n,l,r。
输出包含 T 行,每行有一个数字,表示你所求出的答案对 106+3 取模的结果。
2
1 4 5
2 4 5
2
5
满足条件的 2 个序列为 [4] 和 [5]。
对于 100% 的数据,1≤n,l,r≤109,1≤T≤100。
By yts1999