问题 4242 --选取(choose.cpp)

4242: 选取(choose.cpp)★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 171  解决: 87
[提交][状态][命题人:]

题目描述

给定n个整数a[i],你需要求出有多少个从中选出k个的方案,使得这k个整数的和是质数。

两种方案被视为不同,当且仅当存在一个i满足a[i]只在其中一种方案中被选出。

输入

第一行两个整数n和k,第二行n个整数a[i]。

输出

一行一个整数,表示从n个整数中选出k个数的和是质数的方案数。

样例输入
Copy
4 3
3 7 12 19
样例输出
Copy
1

提示

对于30%的数据,k=1;

对于另40%的数据,n<=5;

对于所有数据,1<=n<=20,k<n,1<=a[i]<=5000000。

来源

[提交][状态]