给定n个整数a[i],你需要求出有多少个从中选出k个的方案,使得这k个整数的和是质数。
两种方案被视为不同,当且仅当存在一个i满足a[i]只在其中一种方案中被选出。
给定n个整数a[i],你需要求出有多少个从中选出k个的方案,使得这k个整数的和是质数。
两种方案被视为不同,当且仅当存在一个i满足a[i]只在其中一种方案中被选出。
第一行两个整数n和k,第二行n个整数a[i]。
一行一个整数,表示从n个整数中选出k个数的和是质数的方案数。
4 3 3 7 12 19
1
对于30%的数据,k=1;
对于另40%的数据,n<=5;
对于所有数据,1<=n<=20,k<n,1<=a[i]<=5000000。