latstars的博客

FFT+容斥原理Hdu 4093 ( Xavier is Learning to Count )题意：给定一堆牌，牌上有两两不同的数字，要求从中选出p张牌(1<=p<=5)，使得这p张牌两两不同，且从大到小排列之后它们的数字之和为n，然后求出对于每个n（1<=n讲解：首先我们不考虑选出牌的顺序以及每次选出的p张牌可以重复，那么这就是一个组合问题，选出p张牌使得数字之和为一固定值，这里就是使用生成函数

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;const int maxn=47+3;const int maxm=447+10;int A[maxn];typedef long long LL;const int mod=1e9+7;LL fac