题解 P1358 【扑克牌】

洛谷原网页

都没人用组合的乘法原理吗?
一定是大佬装弱本蒟蒻上代码

#include<cstdio>
using namespace std;
inline int read()//快读
{
	register int x=0b0;
	register char s=getchar();
	while(s<'0'||s>'9')
		s=getchar();
	while(s>='0'&&s<='9')
	{
		x=(x<<1)+(x<<3)+s-'0';
		s=getchar();
	}
	return x;
}
inline int A(int n,int m)
{
	int sum=1;
	for(register int i=1; i<=n; i++)
		sum=(sum*(m-i+1))%10007;
	return sum;
}
inline int c(int n,int m)
{
	int sum=1;
	for(register int i=1; i<=n; i++)
		sum=(sum*(m-i+1))%10007;
	for(register int i=1;i<=n;i++)
	{
		while(sum%i!=0)sum+=10007;
		sum/=i;
	 } 
	return sum;
}
int n,m,a[10010],sum=0;
int main()
{
	m=read();
	n=read();
	for(register int i=1; i<=n; i++)
	{
		a[i]=read();
		sum+=a[i];
	}
	if(sum>m)
	{
		printf("0\n");
		return 0;
	}
	sum=1;
	for(register int i=1; i<=n; i++)
	{
		sum=(sum*c(a[i],m))%10007;
		m-=a[i];
	}
	printf("%d\n",sum);
	return 0;
}
posted @ 2019-11-24 18:25  蒟蒻wjr  阅读(208)  评论(0编辑  收藏  举报