#P31. 【难题预警】【求测试】选数
【难题预警】【求测试】选数
题目背景
一天,小A登上了OJ平台[1],他想要成为一个神犇。然而,第一题就令他眼花缭乱。于是,他找到了正在努力刷题的你。
题目描述
已知 个整数 ,以及 个整数 ()。从 个整数中任选 个整数相加,可分别得到一系列的和。例如当 ,, 个整数分别为 时,可得全部的组合与它们的和为:
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:。
输入格式
第一行两个空格隔开的整数 (,)。
第二行 个整数,分别为 ()。
输出格式
输出一个整数,表示种类数。
样例 #1
样例输入 #1
4 3
3 7 12 19
样例输出 #1
1
提示
改编自NOIP 2002 普及组第二题
Online Judge ↩︎
统计
相关
在下列比赛中: