2013年8月16日

UVa 10105 - Polynomial Coefficients

#include <cstdio>

int main() {
  int fac[13] = {1};
  for (int i = 1; i < 13; i++) {
    fac[i] = fac[i - 1] * i;
  }
  int n, k;
  while (scanf("%d%d", &n, &k) == 2) {
    int ans = fac[n];
    while (k--) {
      int x;
      scanf("%d", &x);
      ans /= fac[x];
    }
    printf("%d\n", ans);
  }
  return 0;
}

沒有留言:

張貼留言