UVa Problem 10105 다항식 계수 (다항식 계수)

885 단어 cDate
// Polynomial Coefficients (     )
// PC/UVa IDs: 110506/10105, Popularity: B, Success rate: high Level: 1
// Verdict: Accepted
// Submission Date: 2011-05-29
// UVa Run Time: 0.024s
//
//     (C)2011,  。metaphysis # yeah dot net
//
//         。      (a + b + c + ... + f) ^ n     :
// (n! / (k! * d! * j! * ... * z!)) * a^k * b^d * c^j * ... * f^z。
	
#include <iostream>
	
using namespace std;
	
long long unsigned factorial(int m)
{
	if (m == 0)
		return 1;
	if (m == 1)
		return 1;
	return m * factorial(m - 1);
}
	
int main(int ac, char *av[])
{
	int n, k, tmp;
	
	while (cin >> n >> k)
	{
		long long unsigned numerator = factorial(n);
		long long unsigned denominator = 1;
		while (k--)
		{
			cin >> tmp;
			denominator *= factorial(tmp);
		}
		
		cout << numerator / denominator << endl;
	}
	
	return 0;
}

좋은 웹페이지 즐겨찾기