u013365671的专栏

母函数#include#includeint main(){ int n,m,i,j,k,s; int c1[130],c2[130]; while(scanf("%d",&n)!=EOF) { memset(c2,0,sizeof(c2)); memset(c1,0,sizeof(c1)); for(i=0

#include#include int main(){ int c1[60],c2[60],g[10]; int i,j,t,n,k,a,b; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); memset(g,0,sizeof(g)); memset(

#include#include#include#includeusing namespace std;int c1[1010][1010],c2[1010][1010];int main(){ int n,m,i,j,k,t,h; scanf("%d",&t); while(t--){ memset(c2,0,sizeof(c2)); memset(c1,0,sizeo

求排列数的指数型母函数。 ans=m!/(n1!*n2!*n3!……*nk!)     m 其中∑ nk =m ，因为刚好选定m件物品。     k=1 意思就是同一种物品无论怎么排列都只算做一种，所以当选某一件物品k次时就要 除以k! 例如某一堆有3件物品 现在要取2件，那么排列数为2！，而事实上它2！种都是相同的，这也就是所谓的分组排列 指数型母函数：

#include#includeint main(){ int c1[310],c2[310]; int n,i,j,k; while(scanf("%d",&n),n){ for(i=0;i<=n;i++){ c1[i]=1; c2[i]=0; } fo

#include#includeint main(){ int num[30],c1[60],c2[60]; int n,s,i,j,k,t; scanf("%d",&n); while(n--){ memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2));

#include#includeint c1[1000010];int main(){ int n,i,j,k,m; while(~scanf("%d%d",&n,&m)){ memset(c1,0,sizeof(c1)); for(i=0;i<=m;i++){ c1[i*n]=1; }

母函数

#include#includeint main(){ int num[35]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149}; int n,k,i,j,t; int c1[160],

#include#includeint main(){ int c1[300][110],c2[300][110];//前一个括号是指系数 后一个指硬币个数 int num[5]={1,5,10,25,50}; int n,i,j,k,t,s; while(~scanf("%d",&n)){ memset(c1,0,sizeof(c

#include #include #include using namespace std;int c1[10010],c2[10010],a[110],b[110];int main(){ int t,n,m,i,j,k,s; while(scanf("%d",&n),n){ memset(c2,0,sizeof(c2)); memse