#657. 选数

选数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

n\red{n} 个整数 x1,x2,,xn\red{x_1,x_2,…,x_n},以及一个整数 kkn\red{k(k<n)}。从 n\red{n }个整数中任选 k\red{k} 个整数相加,可分别得到一系列的和。例如当 n=4\red{n=4}k3\red{k=3}4\red{4} 个整数分别为 371219\red{3,7,12,19} 时,可得全部的组合与它们的和为:

3712=22\red{3+7+12=22}

371929\red{3+7+19=29}

7121938\red{7+12+19=38}

3121934\red{3+12+19=34}

现在,要求你计算出和为素数共有多少种。 例如上例,只有一种的和为素数:371929\red{3+7+19=29}

输入格式

第一行两个空格隔开的整数  n,k1<=n<=20kn\red{n , k (1<=n<=20,k<n)} 第二行 n\red{n} 个整数,分别为 x1,x2,,xn\red{x_1,x_2,\cdots,x_n} 1<=xi<=5000000\red{(1<=xi<=5000000)}

输出格式

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

样例

输入样例

4 3
3 7 12 19

输出样例

1

提示

1<=n<=20kn\red{(1<=n<=20,k<n)}

1<=xi<=5000000\red{(1<=xi<=5000000)}

岗顶上午班test

未参加
状态
已结束
规则
IOI
题目
5
开始于
2023-7-25 9:00
结束于
2023-7-25 12:30
持续时间
3.5 小时
主持人
参赛人数
7