问题1642--【课课通-习题】9.11.1数的划分

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

将整数n分成k份，且每份不能为空，任意两种分法不能相同（不考虑顺序）。例如，n=7，k=3，下面三种分法被认为是相同的：1、1、5；1、5、1；5、1、1。问有多少种不同的分法。

一行两个整数n和k，之间用一个空格隔开。

一行一个整数，即不同的分法。

7 3

【数据规模】

对于100%的数据满足：7≤n≤200，2≤ k≤6。

提交