A29839.质数之和

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定正整数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
首页