问题 4394 --正整数的拆分数

4394: 正整数的拆分数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 8
[提交][状态][命题人:]

题目描述

一个正整数n,将其拆分成不超过m个数的累加和,求一共有多少种方案

比如n=7   m=3,则一共有8种,分别为

7

6+1

5+2

5+1+1

4+3

4+2+1

3+3+1

3+2+2

输入

两个整数n和m,其中n<=80,m<=n, m<=5

输出

一共有多少种方案
样例输入
Copy
7 4
样例输出
Copy
11

提示

来源

[提交][状态]