3427：【2024年4月】5级算法等考第五题 拆分方案数
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：2
解决：0
题目描述
## 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
共有11种拆分方案。
## Input Format
输入两个整数n和k，整数之间以一个空格隔开。
数据范围
测试点1~10：2≤n≤20，1≤k