设有一个自然数集合A，它有n个元素，它的一个大小为k的子集中所有数的的积称为一个A的k项积，现在，已知一个集合 求它的所有k项积的和.
例如

{1，2，3，4，5}的所有3项积为
1*2*3
1*2*4
1*2*5
1*3*4
1*3*5
1*4*5
2*3*4
2*3*5
2*4*5
3*4*5

所以 所求的数为225.


输入：

每组输入的第一行包含两个正整数 n k(0<k<=n<100).
第二行中有n个整数 表示集合A中的元素.

输出：

输出集合A的所有k项积的和.

示例输入：

5 3
1 2 3 4 5

示例输出：
225

[此贴子已经被作者于2007-8-11 12:08:26编辑过]

n k(0<k<=n<100).
这个范围已经大到使得输出可能超int表示范围了。