【组合数】计算 C(n,m)与C(n,m)%p

问题一：计算 C(n,m)

1、定义式

long long C(long long n,long long m)
{
	long long ans=1;
	for(long long i=1;i<=n;i++)
	{
		ans*=i;
	}
	for(long long i=1;i<=m;i++)
	{
		ans/=i;
	}
	for(long long i=1;i<=n-m;i++)
	{
		ans/=i;
	}
	return ans;
} 

2、公式

//1、C(n,m)=C(n-1,m)+C(n-1,m-1)
long long C(long long n,long long m)
{
	if(m==0||m==n) return 1;
	return C(n-1,m)+C(n-1,m-1);	
}

//2、记录型递归！！！！！
long long ans[67][67]={0};
long long C(long long n,long long m)
{
	if(m==0||m==n) return 1;
	if(ans[n][m]!=0) return ans[n][m];
	return ans[n][m]=C(n-1,m)+C(n-1,m-1);	
} 

3、边乘边除----定义式的变形

long long C(long long n,long long m)
{
	long long ans=