大佬们不用看原题,总之就是
Cn+mm−Cn+mm−1
在%mod意义下的值
求大佬康康,谢谢
#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
#define mod 20100403
const int N=5e6+10;
int jie[N];
int Pow(int x,int y)
{
if(y==0)return 1%mod;
if(y==1)return x%mod;
int u=Pow(x,y/2)%mod;
if(y&1)
{
return u*u%mod*x%mod;
}else{
return u*u%mod;
}
}
signed main()
{
int n,m;
cin>>n>>m;
jie[0]=1;
for(int i=1;i<=n+m+1;i++)
{
jie[i]=jie[i-1]*i%mod;//预处理阶乘
}
int ans=jie[m+n]*Pow(jie[m],mod-2)%mod*Pow(jie[n],mod-2)%mod-jie[m+n]*Pow(jie[m-1],mod-2)%mod*Pow(jie[n+1],mod-2)%mod; //带公式
cout<<(int)((ans%mod)+mod)%mod;
return 0;
}