P1358 扑克牌

原题目

题目分析

排列组合问题 , 实例一
5 2
3 1
sum=(C3,5)*(C1,2);
先从5个选3个,再从2个选一个
由于数字过大,要取余10007,排列组合公式取余,再对每个排列组合乘积取余

完整代码

#include<iostream>
#include<cstdio>
#include<cmath>
#define mod 10007
using namespace std;
int C(int x,int y) {//排列组合公式
    int sum=1;
    for(int i=y-x+1;i<=y;i++) sum=sum*i%mod;//对分子乘积取余
    for(int i=1;i<=x;i++) {
        while(sum%i!=0) sum+=mod;//排列组合分子的乘积一定能整除分母,如果不能能整除分母将其加上余数进行还原,直到能整除为止
        sum=sum/i%mod;//整除之后再取余
    }
    return sum;//计算C(n,a[i])
}
int main(){
    int n,m;
    while(~scanf("%d %d",&n,&m)){
        int sum=1;
        for(int i=0;i<m;i++)
        {
            int number;
            scanf("%d",&number);
            sum=(sum*C(number,n))%mod;//对每个乘积取余
            n=n-number;
        }
        printf("%d\n",sum);
    }
}