UVa Problem 10105 Polynomial Coefficients （多项式系数）

// 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; }