#2227. 拆数

拆数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个整数n\red{n}和一个整数k,\red{k,}想要把n\red{n}分成k\red{k}个不同的整数之和,有多少种不同的方案数(数据保证n\red{n}能分成k\red{k}个不同的整数之和)(交换顺序算是同一种方法,比如 2022=1000+1022\red{2022 = 1000+ 1022}2022=1022+1000\red{2022 = 1022 + 1000} )

输入格式

一行输入两个整数n\red{n}k\red{k}

输出格式

输出一个整数表示方案数

样例

输入样例1

5 2

输出样例1

2

输入样例2

5 3

输出样例2

0

提示

数据范围

对于30%\red{30\%}的数据, n\red{n≤}10,k\red{10,k≤}3\red{3}

对于100%\red{100\%}的数据, n\red{n≤}2022,k\red{2022,k≤}10\red{10}

普及组测试2题目重现

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-7-30 16:30
结束于
2022-7-31 16:30
持续时间
24 小时
主持人
参赛人数
18