暂无测试数据。

题目描述

给定 \(n\) 个有标号的球，
标号依次为 \(1,2,\cdots,n\)。
将这 \(n\) 个球放入 \(r\) 个相同的盒子里，
不允许有空盒，
问有多少种放置方法。

例如，
把 4 个球放入 2 个盒子有 7 种方法，
这 7 种不同的放置方法依次为：
 {(1),(234)}, {(2),(134)},{(3),(124)}, {(4),(123)},{(12),(34)}, {(13),(24)},{(14),(23)}。

输入

第一行，两个整数 \(n,r\)。

输出

输出一个整数表示方案总数。

样例输入

4 2

样例输出

7

数据范围限制

\(1 \leq r \leq n \leq 20\)

来源

基础篇补充8.2