UOJ Logo

NOI.AC

1S 512MB

#1116. 馅饼分配

统计

您可能知道3月14日被称为“π-day”,因为3.14是π的近似值。 数学家通过吃馅饼来庆祝这一天。 假设你有n块馅饼,还有k个排成一排的人。所有n个馅饼必须发完。每个人都会得到至少一块馅饼,但数学家有时会有点贪心。因此,他们总是得到与他们面前的人一样多的馅饼。 例如,如果你有8个馅饼和4个人在一起,你可以用以下五种方式给出馅饼(第一个人在列中是第一个数字):[1,1,1,5],[1,1,2,4],[1,1,3,3],[1,2,2,3],[2,2,2,2]。 请注意,如果k = n,则只有一种方法可以给出馅饼:每个人都得到一个馅饼。此外,如果k = 1,那么只有一种方法可以发出一块馅饼:那个唯一的人得到了所有的馅饼。 编写一个程序,确定可以给出馅饼的方式的数量。

【输入说明】

第一行输入是馅饼的数量,n(1≤n≤250)。 第二行输入是人数(1≤k≤n)。

【输出说明】

输出将由一个整数组成,该整数是可以分配馅饼的方式的数量。

【输入样例】

8
4

【输出样例】

5