PID612 / [NOIP2001]数的划分
题目描述

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

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

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

问有多少种不同的分法。

输入格式

输入仅一行:n,k;

即整数n和份数k。

数据范围:6<n<=200,2<=k<=6

输出格式

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

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论