传统题 1000ms 256MiB

选数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

已知 $n$ 个整数 $x_1,x_2, \ldots,x_n$,以及一个整数 $k(k<n)$。从 $n$ 个整数中任选 $k$ 个整数相加,可分别得到一系列的和。例如当 $n=4,k=3$ 时,$4$ 个整数分别为 $3,7,12,19$,可得全部的组合与它们的和为:

3+7+12=22
3+7+19=29
7+12+19=38
3+12+19=34

现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:3+7+19=29。

Input Format

n,k(1n20kn)n, k(1\leq n\leq 20,k<n) x1,x2,,xn(1xi5000000)x_1,x_2,\dots,x_n(1\leq xi\leq 5000000)

Output Format

输出一个整数,表示种类数。

4 3
3 7 12 19
1

Source

信奥星OJ http://127.0.0.1

秋季第五次课--四讲一测

未认领
状态
已结束
题目
8
开始时间
2025-10-19 2:00
截止时间
2025-10-27 23:59
可延期
24 小时