UVa Problem Solution: 10105 - Polynomial Coefficients

The coefficient of x ₁ ^n₁x ₂ ^n₂...x _k ^n_k is (n, n ₁)(n-n ₁, n ₂)...(n-n ₁-n ₂-...-n _k-1, n _k) = n!/n ₁!n ₂!...n _k!.

Code:

1. /*************************************************************************
2.  * Copyright (C) 2008 by liukaipeng                                      *
3.  * liukaipeng at gmail dot com                                           *
4.  *************************************************************************/
6. /* @JUDGE_ID 00000 10105 C++ "Polynomial Coefficients" */
8. #include <algorithm>
9. #include <cstdio>
10. #include <cstring>
11. #include <deque>
12. #include <fstream>
13. #include <iostream>
14. #include <list>
15. #include <map>
16. #include <queue>
17. #include <set>
18. #include <stack>
19. #include <string>
20. #include <vector>
22. using namespace std;
23.           
24. int main(int argc, char *argv[])
25. {
26. #ifndef ONLINE_JUDGE
27.   freopen((string(argv[0]) + ".in").c_str(), "r", stdin);
28.   freopen((string(argv[0]) + ".out").c_str(), "w", stdout);
29. #endif
31.   int factorials[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880,
32.                       3628800, 39916800, 479001600};
33.   for (int n, k; cin >> n >> k; ) {
34.     int c = factorials[n];
35.     for (int i = 0, t; i < k && cin >> t; ++i)
36.       c /= factorials[t];
37.     cout << c << '/n';
38.   } 
40.   return 0;
41. }
42.