‹ 上一题 下一题 ›

g6-08114. 玩偶装箱 未做

1000 ms 256 MB 测试点 ? 6级·完全背包与划分GESP-6进阶划分型DP

题目描述

玩具店要把 个一模一样的玩偶装进若干个小箱子,每箱至少装 1 个、最多装 个。箱子不分先后,只数每箱装了几个。问一共有多少种装法。

输入格式

一行两个整数 、。

输出格式

一行一个整数,表示拆法数。保证答案在 64 位整数范围内。

样例

输入 1

5 3

输出 1

5

每箱最多 3 个时,5 个玩偶共有 5 种装法:;;;;。

数据范围

,。

输入
输出

            
答案