bzoj4403（模板题）

序列统计，将答案转化，然后就是Lucas的模板题，用费马小定理瞎搞。

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 using namespace std;

 const int maxn=1e6+,mod=1e6+;

 long long fac[maxn];
 long long qpow(long long a,long long b)
 {
     long long ans=;
     a%=mod;
     for(long long i=b;i;i>>=,a=a*a%mod)
         if(i&)ans=ans*a%mod;
     return ans;
 }
 long long C(long long n,long long m)
 {
     if(m>n||m<)return ;
     long long s1=fac[n],s2=fac[n-m]*fac[m]%mod;
     return s1*qpow(s2,mod-)%mod;//费马小定理
 }
 long long lucas(long long n,long long m)
 {
     long long res=;
     while(n||m)
     {
         res=res*C(n%mod,m%mod)%mod;//Lucas定理
         n/=mod,m/=mod;
     }
     return res;
 }
 int main()
 {
     fac[]=;
     for(int i=;i<maxn;i++)
         fac[i]=fac[i-]*i%mod;
     int cas;
     scanf("%d",&cas);
     while(cas--)
     {
         int x,y,z;
         scanf("%d%d%d",&x,&y,&z);
         y=z-y+;
         printf("%lld\n",(lucas(x+y,y)-+mod)%mod);
     }
 }