#1537. [NOIP2001提高组]数的划分

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

题目描述

将整数 n 分成 k 份,且每份不能为空,任意两个方案不能相同(不考虑顺序)。

例如: n=7,k=3 ,下面三种分法被认为是相同的。

1,1,5; 1,5,1; 5,1,1;

问有多少种不同的分法。 输出:一个整数,即不同的分法。

输入格式

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

输出格式

一个整数,即不同的分法。

样例

7 3

4