题目描述
原题来自：BZOJ 4403
给定三个正整数
N,L
N,L 和
R
R，统计长度在
1
1 到
N
N 之间，元素大小都在
L
L 到
R
R 之间的单调不降序列的数量。输出答案对
10^6+3
106+3 取模的结果。
输入
输入第一行包含一个整数
T
T，表示数据组数。
第二到第
T+1
T+1 行每行包含三个整数
N,L
N,L 和
R
R，
N,L
N,L 和
R
R 的意义如题所述。
输出
输出包含
T
T 行，每行有一个数字，表示你所求出的答案对
10^6+3
106+3 取模的结果。
样例输入
2
1 4 5
2 4 5
样例输出
2
5
提示
样例说明
对于第一组输入，满足条件的两个序列为
\{4\},\{5\}
{4},{5}。
数据范围与提示
对于全部输入，
1\le N,L,R\le 10^9,1\le T\le 100
1≤N,L,R≤109,1≤T≤100，输入数据保证
L\le R
L≤R。
来源/分类
ybttg 组合计数 lucas定理