题目描述
已知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个整数xi(1≤xi≤5000000)。
输出
一个整数(满足条件的种数)。
样例输入 Copy
4 3
3 7 12 19
样例输出 Copy
1