题目:给你一个多项式(x1+x2+..+xk)^ n,求x1^k1*x2^k2*..*xn^kn的系数。
分析:组合数学,多项式系数。
系数为:C(n,k1)* C(n-k1,k2)* .. *C(n-k1-..-kn-1,kn)= n! /(k1!k2!..kn!)。
说明:好久没怎么刷题了╮(╯▽╰)╭。
#include <iostream>
using namespace std;
int f[13],p[13];
int main()
{
f[0] = 1;
for (int i = 1; i < 13; ++ i)
f[i] = f[i-1]*i;
int n,k;
while (cin >> n >> k) {
for (int i = 0; i < k; ++ i)
cin >> p[i];
int value = f[n];
for (int i = 0; i < k; ++ i)
value /= f[p[i]];
cout << value << endl;
}
return 0;
}