首页
题库
比赛
评测
排名
讨论
帮助
登录
注册
#2025. 数的划分
内存限制
512 MiB
时间限制
2000 ms
标准输入输出
题目类型
传统
评测方式
文本比较
上传者
admin
提交
提交记录
统计
讨论
显示标签
搜索
剪枝优化
题目描述
将整数
分成
份,且每份不能为空,问有多少种不同的分法。
当
时,下面三种分法被认为是相同的:
输入格式
一行两个数
,
。
输出格式
一行一个整数,即不同的分法数。
样例
输入
7 3
输出
4
四种分法为:
;
;
;
。
数据范围与提示
C++ 17
GCC 10.2.0
Java
OpenJDK 11.0.11
Python 3
PyPy 7.3.4 (Python 3.7.10)
Python 2
PyPy 7.3.4 (Python 2.7.18)
编辑器加载中 …
或者,上传代码文件
提交