UVa 10105 - Polynomial Coefficients

标签：

题目：给你一个多项式（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;
}

UVa 10105 - Polynomial Coefficients

标签：

原文地址：http://blog.csdn.net/mobius_strip/article/details/46482037