UOJ Logo Sharp Sword 剑锋 OI

SSOI

#51. 选数【noip2002普及组】

统计

【问题描述】

已知n(1≤ n≤ 20)个整数x1,x2,…,xn(1≤ xi≤ 5000000),以及一个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。现在,要求你计算出和为素数共有多少种。

【输入格式】

n , k (1≤ n≤ 20,k<n)
x1,x2,…,xn (1≤ xi≤ 5000000)

【输出格式】

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

【输入样例1】

4 3
3 7 12 19

【输出样例1】

1