数的划分问题

【问题描述】
把正整数N分解成M个正整数的和,M个加数相同但顺序不同认为是相同的方案,要求总方案数。如3=1+2跟3=2+1是两个相同的方案。
【输入格式】
第一行输入两个整数N,M(1<=M<=N<=50)。
【输出格式】
输出一个整数表示方案数。
【样例输入】
5 3
【样例输出】
2
【数据范围】
1<=M<=N<=50

信息

ID
1562
难度
9
分类
(无)
标签
递交数
8
已通过
7
通过率
88%
被复制
6
上传者