问题 26286 --【NOIP2001tg】数的划分

26286: 【NOIP2001tg】数的划分

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 6
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][44kb]

题目描述

题二 数的划分

 

问题描述

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

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

115; 151; 511;

问有多少种不同的分法。

 

输入:nk (6<n<=2002<=k<=6)

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

 

样例

输入: 7 3

输出:4     {四种分法为:115;124;133;223;  不必输出}


输入

输出

提示

来源

[提交][状态]