TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1071
  • 题目
  • P1071选数(NOIP)
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    已知 n 个整数 x1,x2,…,xn,以及一个整数 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)。

    输入格式

    n , k (1<=n<=23,k<n)
    x1,x2,…,xn (1<=xi<=5000000)

    输出格式

    一个整数(满足条件的种数)。

    样例输入 1

    4 3
    3 7 12 19

    样例输出 1

    1

    样例输入 2

    3 2
    7 6 5

    样例输出 2

    2

    提示

    智障同学已把数据加强,各位暴力请自重!


    来源  NOIP2002