#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}