乘法逆元板板求调试
查看原帖
乘法逆元板板求调试
125212
Skies楼主2020/10/23 14:57

大佬们不用看原题,总之就是

Cn+mmCn+mm1C^m_{n+m}-C^{m-1}_{n+m}

在%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;
}
2020/10/23 14:57
加载中...