NOIP 2001 数的划分 - 题目详情 - wflsoj

ID: 1896

传统题

1000ms

128MiB

难度: 3

上传者:

标签>

一本通基础篇

题目描述

将整数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

来源：提高组