组合计数------序列统计

给定三个正整数 N,L,RN,L,R，统计长度在 11 到 NN 之间，元素大小都在 LL 到 RR 之间的单调不降序列的数量。
输出答案对 106+3106+3 取模的结果。
输入格式
输入第一行包含一个整数 TT，表示数据组数。
第二到第 T+1T+1 行每行包含三个整数 N,L,RN,L,R。
输出格式
输出包含 TT 行，每行有一个数字，表示你所求出的答案对 106+3106+3 取模的结果。
数据范围
1≤N,L,R≤1091≤N,L,R≤109,

1≤T≤1001≤T≤100，

输入数据保证 L≤RL≤R。
输入样例：
2
1 4 5
2 4 5

输出样例：
2
5

样例解释
对于第一组输入，满足条件的两个序列为 {4},{5}。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
const int p = 1000003; 
int qmi(int a, int k){
 int res = 1;
 while(k){
  if(k & 1)   res = (LL)res * a % p;
  a = (LL)a * a % p;
  k >>= 1;
 }
 return res;
}
int C(int a, int b){
 if (a < b)   return 0;
 int down  = 1, up = 1;
 for (int i = a, j = 1;j <= b; i --, j ++){
  up = (LL)up * i % p;
  down = (LL)down * j % p;
 }
 return (LL)up * qmi(down, p - 2) % p;
}
int Lucas(int a, int b){
 if (a < p && b < p)   return C(a, b);
 return (LL)Lucas(a / p, b / p) * C(a % p, b % p) % p;
}
int main(){
 int T;
 cin >> T;
 while(T --){
  int n, l, r;
  cin >> n >> l >> r;
  cout << (Lucas(r - l + n + 1, r - l + 1) + p - 1) % p << endl;
 }
  return 0;
}