图片被删除,或者路径改变
问题1114--选数

1114: 选数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

已知n个整数x1,x2,⋯,xn,以及一个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当 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。

输入

输入为两行,第一行为两个整数n, k,以空格分隔(1≤n≤20, k<n);第二行为以空格分隔的n个整数xi1≤xi≤5000000)。

输出

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

样例输入 Copy

4 3
3 7 12 19

样例输出 Copy

1

来源/分类

***