4100: 【02NOIP普及组】选数
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
已知$n$个整数$x_1,x_2,……x_n$,以及一个整数$K(K<n)$。从$n$个整数中任选$K$个整数相加,可分别 得到一系列的和。例如当$n=4$, $k =3$, $4$个整数分别为$3,7,12,19$时,可得全部的组合与它们的和为: n
3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34
n现在,要求你计算出和为素数共有多少种。 n例如上例,只有一种的和为素数:(3+7+19=29)
。
Input
第一行为$n$和$k(1≤n≤20, k<n)$ n第二行为$n$个数 n$x_1 x_2 ……x_n(1≤x_i≤5000000)$,各数之间用一个空格隔开)
Output
一个整数(满足条件的种数)。
Sample Input Copy
4 3
3 7 12 19
Sample Output Copy
1