[NOIP2002 普及组] 选数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
已知 个整数 ,以及 个整数 ()。从 个整数中任选 个整数相加,可分别得到一系列的和。例如当 ,, 个整数分别为 时,可得全部的组合与它们的和为:
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:。
输入格式
第一行两个空格隔开的整数 (,)。
第二行 个整数,分别为 ()。
输出格式
输出一个整数,表示种类数。
样例输入1
4 3
3 7 12 19
样例输出1
1
20240122C_day3
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 5
- Start at
- 2024-1-24 17:30
- End at
- 2024-1-24 18:30
- Duration
- 1 hour(s)
- Host
- Partic.
- 6