做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2937. -- 「一本通 6.6 练习 6」序列统计

2937: 「一本通 6.6 练习 6」序列统计

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自:BZOJ 4403

给定三个正整数 N,LN,LN,LRRR,统计长度在 111NNN 之间,元素大小都在 LLLRRR 之间的单调不降序列的数量。输出答案对 106+310^6+3106+3 取模的结果。

输入

输入第一行包含一个整数 TTT,表示数据组数。

第二到第 T+1T+1T+1 行每行包含三个整数 N,LN,LN,LRRRN,LN,LN,LRRR 的意义如题所述。

输出

输出包含 TTT 行,每行有一个数字,表示你所求出的答案对 106+310^6+3106+3 取模的结果。

提示

样例输入

2
1 4 5
2 4 5

样例输出

2
5

样例说明

对于第一组输入,满足条件的两个序列为 {4},{5}{4},{5}{4},{5}

对于全部输入,1≤N,L,R≤109,1≤T≤1001le N,L,Rle 10^9,1le Tle 1001N,L,R109,1T100,输入数据保证 L≤RLle RLR

标签

[上一题][提交][讨论版][状态][下一题]