RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：86426

• 
• 题库
• 比赛
• 问吧
• 讨论
• 状态

PID612 / [NOIP2001]数的划分 ☆

• 提交你的代码
• 查看讨论和题解

我的状态

查看最后一次评测记录

题目评价

质量

★★★★★

★★★★☆

★★★☆☆

★★☆☆☆

★☆☆☆☆

★

★

★

★

★

通过人数 1422 / 2441

通过统计

最短耗时

0ms

最小内存

0KB

题目标签

题目描述

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

输出格式

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

样例输入 7 3

样例输出 4 --------------------- 四个分法为：1，1，5；1，2，4；1，3，3；2，2，3；

提交题目 Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

• 查看海量题库，并提交您的代码
• 参加比赛，证明实力
• 与大家讨论，解答疑问，分享心得

注册

已有账号？

登录

相关讨论

• [ 讨论 ] 动规 f[n][m]=f[n-m][m]+f[n-1][m-1] 4年前 / 0 回复 / 0 顶
• [ 讨论 ] 题解哦！ 5年前 / 0 回复 / 0 顶
• [ 讨论 ] 为什么一直有负数 9年前 / 0 回复 / 0 顶
• [ 讨论 ] 秀一下下限，爆搜完爆 10年前 / 0 回复 / 0 顶
• [ 讨论 ] 为什么只有80 10年前 / 0 回复 / 0 顶
• [ 讨论 ] 仅此纪念我做的第一道DFS~~~ 10年前 / 1 回复 / 0 顶
• [ 讨论 ] 总觉的这道题可以排列组合的。。 11年前 / 0 回复 / 0 顶
• [ 讨论 ] 这道题明明是提高组的啊 11年前 / 0 回复 / 0 顶

查看更多讨论

发布新讨论 讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0135	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.