zoukankan      html  css  js  c++  java
  • 10.28T3 组合数学

    1926 -- 【模拟试题】多项式展开系数

    Description

      

    Input

      第一行,两个整数n和t,中间用空格分隔。分别表示多项式幂和项数。
      第二行,t个整数n1, n2, …, nt,中间用空格分隔。分别表示x1, x2, …, xn的幂。(n1+n2+…+nt=n,1≤n, t≤12)

    Output

      仅一行,一个整数(保证在长整型范围内)。表示多项式(x1+x2+…+xt)n中的项 的系数。

    Sample Input

    3 3 2 1 0

    Sample Output

    3
     
     
     
     

    code:

     1 #include<iostream>
     2 #include<cstdio>
     3 using namespace std;
     4 int fac[20]; 
     5 void pre(){
     6     fac[0]=1;
     7     for(int i=1;i<=12;i++){
     8         fac[i]=fac[i-1]*i;
     9     }
    10 }
    11 int C(int a,int b){
    12     if(a<b)return 0;
    13     return fac[a]/fac[b]/fac[a-b];
    14 }
    15 int a[20];
    16 int main(){
    17     int n,t;
    18     cin>>n>>t;
    19     pre();
    20     for(int i=1;i<=t;i++){
    21         cin>>a[i];
    22     }
    23     int now=n,ans=1;
    24     for(int i=1;i<=t;i++){
    25         ans*=C(now,a[i]);
    26         now-=a[i]; 
    27     }
    28     cout<<ans;
    29     return 0;
    30 }

    over

  • 相关阅读:
    PAT(乙级)1007
    PAT(乙级)1006
    PAT(乙级)1005
    PAT(乙级)1004
    C算法实现:将字符串中的数字返回为整型数
    PAT(乙级)1002
    PAT(乙级)1001
    NOI接水问题
    【BZOJ】【2756】【SCOI2012】奇怪的游戏
    【BZOJ】【2631】Tree
  • 原文地址:https://www.cnblogs.com/saionjisekai/p/9867080.html
Copyright © 2011-2022 走看看