55082 - [NOIP2002] 选数
时间限制 : 1 秒
内存限制 : 128 MB
已知 个整数 ,以及 个整数 ()。从 个整数中任选 个整数相加,可分别得到一系列的和。例如当 ,, 个整数分别为 时,可得全部的组合与它们的和为:
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:。
输入
第一行两个空格隔开的整数 (,)。
第二行 个整数,分别为 ()。
输出
输出一个整数,表示种类数。
样例
输入复制
4 3 3 7 12 19
输出复制
1
来源
NOIP 2002 普及组第二题