题目描述

曹老师要把 $N$ 颗糖果分给 $K$ 个学生，并且要保证每个学生都能分到糖果，问一共有多少种不同的分配方案？

例如：$N=5,K=3$，共有 $6$ 种不同的方案。

• $5=1+1+3$
• $5=1+2+2$
• $5=1+3+1$
• $5=2+1+2$
• $5=2+2+1$
• $5=3+1+1$

输入格式

输入文件仅有一行包含两个用空格隔开的自然数 $N$ 和 $K$。

输出格式

输出只有一行，包含一个整数，表示将 $N$ 颗糖果分给 $K$ 个学生的方案总数，具体方案不需要输出。

5 3

6

数据范围

$1 \le N\le 100$

$1 \le K \le 6$

设答案为 $s$，则$1 \le s <2^{31}$