110506 Polynomial coefficients

#include <iostream>

using namespace std;

static int C(int n, int k)
{
	if (k == 0)
		return 1;

	int a = 1, b = 1;
	for (int i = 1; i <= k; ++i)
	{
		b *= i;
		a *= n;
		--n;
	}

	return a / b;
}

static int Calcualte(int* coeffs, int k, int n)
{
	if (k == 1)
		return C(n, coeffs[0]);

	return C(n, coeffs[k - 1]) * Calcualte(coeffs, k - 1, n - coeffs[k - 1]);
}

static void RunTest(int n, int k)
{
	int* coeffs = new int[k];

	for (int i = 0; i < k; ++i)
		cin >> coeffs[i];

	cout << Calcualte(coeffs, k, n) << endl;

	delete[] coeffs;
}

static void Test()
{
	int n, k;
	while(cin >> n >> k)
		RunTest(n, k);
}

int main(int argc, char* argv[])
{
	Test();
	return 0;
}