‹ 上一题 下一题 ›

08783. 许愿瓶分装流星糖 未做

题目描述

中秋灯会的志愿摊位准备了 颗完全相同的流星糖,要分装进 个完全相同的许愿瓶里,作为奖品送给排队的小朋友。

分装规则:每个许愿瓶里至少装 颗糖;许愿瓶之间没有任何区别,若两种装法只是把瓶子按不同顺序摆放,则算同一种装法。例如 、 时,、、 表示的都是同一种装法。

请你求出:一共有多少种不同的装法。

输入格式

一行两个整数 (,),分别表示流星糖的颗数与许愿瓶的个数。

输出格式

一行一个整数,表示不同的装法总数。

样例

输入
9 3
输出
7

样例解释: 颗糖装进 个瓶子,全部装法为 、、、、、、,共 种。

样例解释: 颗糖装进 个瓶子,每个瓶子恰好装 颗,只有这一种装法。

数据范围

对于 的数据:,。

本题共 个测试点,每个测试点 分。

输入
输出

            
答案