问题陈述
在某次编程比赛中, N 问题已设置,如果您回答了 i- 第一个问题正确,你得到 A_i 点。
考虑准确选择和求解 K 问题出在这些 N 问题。
当您计算所有选题方式的“解决所有选题时获得的总分”时,这些总分的总和是多少?
约束
- 所有输入值均为整数。
- 1 \le K \le N \le 8
- 1 \le A_i \le 2718
输入
输入由标准输入按以下格式给出:
N K A_1 A_2 \dots A_N
输出
将答案打印为整数。
示例输入 1
4 2 100 200 300 400
示例输出 1
3000
在本次比赛中, 4 问题已定,我们考虑解决 其中 2 。有 6 选择问题的方法如下。
- 解决 1-st 和 2-nd 问题。得到的总分是 300 点。
- 解决 1-st 和 3-rd 问题。得到的总分是 400 点。
- 解决 1-st 和 4- 第一个问题。得到的总分是 500 点。
- 解决 2-nd 和 3-rd 问题。得到的总分是 500 点。
- 解决 2-nd 和 4- 第一个问题。得到的总分是 600 点。
- 解决 3-rd 和 4- 第一个问题。得到的总分是 700 点。
这些总分的总和是 3000 点。
示例输入 2
1 1 2718
示例输出 2
2718
示例输入 3
8 4 597 1035 2048 994 1843 601 7 659
示例输出 3
272440