4132. 华强买瓜

【问题描述】


  从前有一个人前来买瓜。

  华强买了K个共N斤瓜,每个瓜的质量都是素数且互不相同。华强发现自己捅完人之后记不清每个瓜是多少重了,于是来找你帮忙。现在华强想知道有多少可能的情况。


【输入形式】


  输入数据有多组,读到文件结尾。 

  每组数据有一行,每行两个数N和K。


【输出形式】


  每组数据一行,表示不同的情况数。

 

【样例输入】


  24 2

【样例输出】


  3


【样例说明】


  24=5+19 

  24=7+17 

  24=11+13 


【评分标准】

  N≤1120,K≤14。


出题人:ICPC集训队成员 何晨泽



难度等级: 1
总通过次数: 0
总提交次数: 11
2021ICPC集训队选