Polynomial coefficients
时间: 1ms 内存:64M
描述:
This problem seeks the coefficients resulting from the expansion of the polynomial
P = (x1 + x2 + ... + xk)n
输入:
The input will consist of a set of pairs of lines. The first line of the pair consists of two integers n and k separated with space ( 0 < k, n < 13). These integers define the power of the polynomial and the number of variables. The second line in each pair consists of k non-negative integers n1,..., nk, where n1 + ... + nk = n.
输出:
For each input pair of lines the output line should consist of one integer, the coefficient of the monomial x1n1x2n2...xknk in expansion of the polynomial ((x1 + x2 + ... + xk)n.
示例输入:
2 2
1 1
2 12
1 0 0 0 0 0 0 0 0 0 1 0
示例输出:
2
2
提示:
参考答案:
文章评论