做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1232. -- NOIP2001:数的划分

1232: NOIP2001:数的划分

时间限制: 0 Sec  内存限制: 128 MB
提交: 144  解决: 70
[上一题][提交][讨论版][状态][下一题]

题目描述

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

提示

NOIP2001提高组第二题

标签

[上一题][提交][讨论版][状态][下一题]