*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