#524. 小码君的选数问题

小码君的选数问题

题目描述

学霸小码君最近在数学课上学习了组合问题,学习了从n个数字中选择c个数字能够组合出多少总情况的公式,

他想要知道具体每种情况是怎样的,但是当组合的数字一多,小码君就脑袋炸掉了想不出来了,

从n个整数中任选c个整数相加求和,

例如当n=4,k=3,

4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:

3+7+12=22
3+7+19=29
7+12+19=38
3+12+19=34

要求你计算出和为素数共有多少种。

例如上例,只有一种的和为素数:3+7+19=29。

输入格式

输入共2行

第01行:2个整数 n,c(1≤n≤20,c<n)

第02行:n个整数x1,x 2,…,xn (1≤xi≤5000000) ​

输出格式

1个整数(满足条件的种数)。

样例

【测试数据】

输入样例

4 3
3 7 12 19

输出样例

1