题意:给定三个正整数N.L和R, 统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量. 输出答案对10^6+3取模的结果. 对于100%的数据,1≤N,L,R≤10^9,1≤T≤100,输入数据保证L≤R. 题意:WYZ作业 L和R本身没有意义,等价于[1,R-L+1],共有R-L+1种取值方法 显然是一个阶梯状的东西 但我们直接算需要枚举长度,通分又很麻烦 考虑使用R-L填充长度不足N的区间,这样问题就转化为: 求长度为N,元素大小都在1到R-L之间的单调不降序列的数量 需要注意…