SZ-TG-232. 序列统计
题目描述
题目描述
给定三个正整数N,L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对取模的结果。
输入描述
输入第一行包含一个整数T，表示数据组数。 第二到第T+1行每行包含三个整数N,L和R，N,L和R的意义如题所述。
输出描述
输出包含T行，每行有一个数字，表示你所求出的答案对取模的结果。
示例1
输入
2
1 4 5
2 4 5
输出
2
5
说明
对于第一组输入，满足条件的两个序列为{4 }, {5 }。
输入样例 #2
100
33 52 93
7 16 76
1 65 96
29 55 68
12 16 69
34 27 77
9 13 44
57 36 79
60 25 86
89 35 58
72 82 93
55 10 46
55 9 87
4 82 96
51 89 91
38 17 62
70 77 79
62 16 38
40 66 86
27 66 79
67 43 44
92 17 35
90 92 99
43 60 77
22 53 60
67 26 44
89 19 84
18 60 64
31 64 90
86 1 61
77 27 63
19 39 50
21 27 53
27 65 78
1 6 47
49 66 79
25 37 77
98 32 83
18 40 65
52 67 86
46 6 40
14 31 49
53 3 99
16 31 57
63 55 77
74 9 70
52 9 96
97 62 93
38 76 82
75 5 67
49 4 52
45 26 99
16 18 55
44 53 93
48 4 63
90 17 28
81 1 96
50 82 88
36 16 90
70 28 61
5 30 40
10 11 84
1 33 92
63 42 98
46 76 88
27 28 53
66 32 53
54 32 68
48 20 54
56 2 36
87 17 42
57 26 80
7 74 87
17 64 98
4 46 75
17 30 57
17 30 33
1 40 45
33 65 65
89 11 87
68 23 88
1 3 35
48 13 66
51 52 75
68 20 50
62 1 87
83 40 71
26 37 56
35 54 89
27 58 76
54 1 2
82 52 66
28 10 25
37 8 52
27 52 98
12 28 79
82 52 80
87 68 82
27 4 60
97 72 85
输出样例 #2
820027
440996
32
725225
712927
558037
342514
762840
867568
932901
786910
313085
509154
3875
24803
488444
62195
243137
328188
46999
2345
705839
977508
681428
852909
353911
404700
33648
845015
553775
850622
120101
324011
46999
42
431365
617360
188130
608382
590218
65451
806745
215788
353674
665236
376487
332067
78213
379484
146425
80808
613376
374774
533641
466788
889591
524476
385043
338939
629600
4367
604568
60
975919
209527
423679
875686
78474
279018
936537
489949
651544
116279
520853
46375
294694
5984
6
33
615920
494342
33
481894
826318
246627
614356
14072
182497
274804
209257
1539
806011
555774
921086
40733
850443
790943
876825
124014
135888
输入样例 #3
100
75 57 70
54 50 71
71 65 81
98 30 96
79 20 54
96 97 98
28 23 95
86 41 99
47 53 77
59 7 63
42 26 40
46 62 71
27 75 77
86 62 75
75 63 90
65 84 90
38 48 62
70 5 81
66 44 91
25 44 85
27 18 59
73 4 71
24 60 62
19 19 67
33 36 84
46 21 38
43 4 98
71 5 19
75 44 99
65 23 88
58 18 22
54 1 33
91 42 69
67 48 65
6 5 18
41 15 24
63 12 29
67 12 86
41 17 82
42 43 57
4 46 57
11 23 72
69 66 76
12 29 66
90 25 85
68 41 66
51 34 59
7 45 47
97 13 14
44 87 96
81 46 71
64 33 34
59 55 84
87 3 54
29 24 43
30 49 81
98 17 90
11 20 96
99 47 83
74 27 30
31 73 91
4 53 86
36 74 77
49 35 87
10 43 77
94 90 91
32 57 98
95 22 80
56 42 47
41 39 51
24 28 82
50 17 59
35 63 65
64 11 65
40 43 74
35 39 88
81 50 50
21 3 26
25 81 83
44 8 15
68 29 59
20 10 54
11 31 56
99 5 29
80 68 99
60 44 78
9 60 63
1 1 16
85 47 88
37 21 75
3 55 82
91 81 91
46 2 40
96 4 28
27 7 85
53 1 37
54 1 40
4 52 59
19 1 41
84 46 72
输出样例 #3
641848
199387
867353
204528
457486
4752
849364
709479
140428
452545
288694
944661
4059
893251
710524
105284
999935
872307
806776
913408
814392
235525
2924
435579
16235
984124
940227
983795
573535
717323
28825
958058
96628
450283
38759
673538
251408
49050
175162
288694
1819
898589
631464
286902
384745
753471
599392
119
4850
641379
152813
2144
723717
294442
514049
977267
790138
344071
237181
426421
165643
73814
91389
898415
177715
4559
920813
674279
474335
777663
107382
42354
8435
155615
592677
641711
81
429217
3275
535893
246627
717172
989589
169017
377441
247853
714
16
329653
313085
4494
908519
910712
399080
520330
650964
754968
494
565710
935493
数据范围
对于全部输入，，输入数据保证。