A3344. 质数之和
编程题
入门
知识点
题目描述
给定正整数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