← 返回题目
题库练习 质数之和
← 上一题 下一题 →

A3344 | 质数之和

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定正整数N。如果要将N分解为若干个质数的和，并且每个质数最多只能出现M次，请计算有多少种本质不同的方案。例如，当N = 7, M = 3时，有N=2+2+3，N=2+5，N=7共三种本质不同的方案；当N = 7, M = 1时，只有N=2+5，N=7是合法的方案。

输入格式

输入两个整数N和M（2≤N≤10000，1≤M≤5），分别表示要分解的整数、单个分解方案中每个质数的出现次数上限。

输出格式

输出一个整数，表示方案数。答案可能较大，输出请对109+7取模。

输入输出样例

输入 #1
7 3
输出 #1
3
C++ 编辑器
输入
输出