*L5拆分方案数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定一个大于1的正整数n,将其拆分为K个以上(不含K个)正整数的和,输出满足条件的方案数。 例如: n=7,k=2,将7拆分为2个以上正整数的方案如下: 7=1+1+1+1+1+1+1;
7=1+1+1+1+1+2;
7=1+1+1+1+3;
7=1+1+1+2+2;
7=1+1+1+4;
7=1+1+2+3;
7=1+1+5;
7=1+2+2+2;
7=1+2+4;
7=1+3+3;
7=2+2+3;
Format
Input
输入两个整数n和k,整数之间以一个空格隔开。 数据范围: 测试点1~10:2<=n<=20 ,1<=k<n
Output
一个整数,表示拆分n的方案数
Samples
7 2
11
6 1
10
2024秋学期第12-14次课1221.281.4
- 状态
- 已结束
- 规则
- IOI
- 题目
- 25
- 开始于
- 2024-12-21 9:00
- 结束于
- 2025-1-11 5:00
- 持续时间
- 500 小时
- 主持人
- 参赛人数
- 22