1:lucas模板
2:线性筛逆元模板
3:逆元积性函数运用——筛阶乘逆元(注意 阶乘0的逆元)
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll mod=1e6+3;
ll n,l,r,m;
ll jc[mod+10],ny[mod+10];
ll C(ll m,ll n)//lucas
{
if (m>n) return 0;
if (m<mod&&n<mod) return jc[n]*ny[m]%mod*ny[n-m]%mod;
return C(m/mod,n/mod)*C(m%mod,n%mod)%mod;
}
void work()
{
scanf("%lld%lld%lld",&n,&l,&r);m=r-l+1;
printf("%lld\n",(C(m,n+m)+mod-1)%mod);
}
int main()
{
int T;
jc[0]=1;for (int i=1;i<mod;i++) jc[i]=jc[i-1]*i%mod;
ny[0]=ny[1]=1;for (int i=2;i<mod;i++) ny[i]=(mod-mod/i)*ny[mod%i]%mod;//筛逆元
for (int i=2;i<mod;i++) ny[i]=ny[i-1]*ny[i]%mod; //阶乘逆元
scanf("%d",&T);
while (T--) work();
return 0;
}