问题 X: 序列统计 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：13 通过：4

返回比赛提交提交记录

给定三个正整数

N, L

和

R

，统计长度在

1

到

N

之间，元素大小都在

L

到

R

之间的单调不降序列的数量。输出答案对

1 0^{6} + 3

取模的结果。

输入第一行包含一个整数 $T$ ，表示数据组数。

第二到第 $T + 1$ 行每行包含三个整数 $N, L$ 和 $R$ ， $N, L$ 和 $R$ 的意义如题所述。

对于全部输入， $1 \leq N, L, R \leq 1 0^{9}, 1 \leq T \leq 100$ ，输入数据保证 $L \leq R$ 。

输出包含

T

行，每行有一个数字，表示你所求出的答案对

1 0^{6} + 3

取模的结果。

2
1 4 5
2 4 5

2
5

数学基础组合数学