选数

普及- 二进制 动态规划 质数

题目描述

现在给你n个数,你需要从中选出m个数,使得这m个数的和为素数,求出可选的方案数。

输入格式

第一行两个整数n和m。
第二行n个整数,表示可选的数字。对于100%的数据,5≤n<20,m

输出格式

输出有多少种方案可以使得选出的数之后为素数。

样例输入 1

3 2
1 2 3

样例输出 1

2

样例输入 2

3 1
2 2 2

样例输出 2

3
时间限制: 1000ms
内存限制: 256MB
通过率: 100.0%
提交数: 1

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段