不知道該不該寫地址，

當(dāng)時(shí)我確實(shí)在直播間，確實(shí)參加了，幾秒后收到了同樣窗口，說我中獎(jiǎng)了，是真的嗎?

大圖是這樣的：

——————……接下來是水專欄時(shí)間……——————

給大家出一道題吧（c++）

[NOIP2002 普及組] 選數(shù)

題目描述

已知?$n$?個(gè)整數(shù)?$x,x,?,x$，以及?$1$?個(gè)整數(shù)?$k$（$k<n$）。從?$n$?個(gè)整數(shù)中任選?$k$?個(gè)整數(shù)相加，可分別得到一系列的和。例如當(dāng)?$n=4$，$k=3$，$4$?個(gè)整數(shù)分別為?$3,7,12,19$?時(shí)，可得全部的組合與它們的和為：

$3+7+12=22$

$3+7+19=29$

$7+12+19=38$

$3+12+19=34$

現(xiàn)在，要求你計(jì)算出和為素?cái)?shù)共有多少種。

例如上例，只有一種的和為素?cái)?shù)：$3+7+19=29$。

輸入格式

第一行兩個(gè)空格隔開的整數(shù)?$n,k$（$1\le n\le 20$，$k<n$）。

第二行?$n$?個(gè)整數(shù)，分別為?$x,x,?,x$（$1\le x\le 5\times 10$）。

輸出格式

輸出一個(gè)整數(shù)，表示種類數(shù)。

輸入輸出樣例

輸入

4 3 3 7 12 19

輸出?

1

有大犇幫忙解答一下嗎，c++。（本蒟蒻還是不會(huì)）。