题目描述
中秋灯会的志愿摊位准备了 颗完全相同的流星糖,要分装进 个完全相同的许愿瓶里,作为奖品送给排队的小朋友。
分装规则:每个许愿瓶里至少装 颗糖;许愿瓶之间没有任何区别,若两种装法只是把瓶子按不同顺序摆放,则算同一种装法。例如 、 时,、、 表示的都是同一种装法。
请你求出:一共有多少种不同的装法。
输入格式
一行两个整数 (,),分别表示流星糖的颗数与许愿瓶的个数。
输出格式
一行一个整数,表示不同的装法总数。
样例
输入
9 3
输出
7
样例解释: 颗糖装进 个瓶子,全部装法为 、、、、、、,共 种。
输入
6 6
输出
1
样例解释: 颗糖装进 个瓶子,每个瓶子恰好装 颗,只有这一种装法。
数据范围
对于 的数据:,。
本题共 个测试点,每个测试点 分。