bzoj 1856: [Scoi2010]字符串

 #include<cstdio>
 #include<iostream>
 #define Q 20100403
 long long n,m,a,b,k,ans=;
 int main()
 {
     scanf("%lld%lld",&n,&m);
     b=(n-m+)%Q;
     for(int i=;i<=m+n;i++)
       b=(b*i)%Q;
     a=;
     for(int i=;i<=n+;i++)
       a=(a*i)%Q;
     for(int i=;i<=m;i++)
       a=(a*i)%Q;
     k=Q-;
     for(;k;)
       {
         if(k%)
           ans=(ans*a)%Q;
         a=(a*a)%Q;
         k>>=;
       }
     printf("%d",(b*ans)%Q);
     return ;
 }

卡特兰数答案为C(n+m,m-1)