题解 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;
}