#7463. 【基础】数的划分 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

将整数 n 分成 k 份,且每份不能为空,任意两份不能相同 ( 不考虑顺序 ) 。
例如: n=7 , k=3 ,下面三种分法被认为是相同的。
1 , 1 , 5;
1 , 5 , 1;
5 , 1 , 1;
问有多少种不同的分法。
n=7,k=3有4种不同的分法,分别是:
1 , 1 , 5;
1 , 2 , 4;
1 , 3 , 3;
2 , 2 , 3;

输入格式

两个整数n,k用空格隔开。( 6<n<=200 , 2<=k<=6 )

输出格式

一个整数,即不同的分法

样例

样例输入1

7 3

样例输出1

4

数据范围与提示

【来源】
蓝桥杯算法训练