小朋友的球

题目描述

@发源于 小朋友最近特别喜欢球。有一天他脑子抽了,从口袋里拿出了 $N$ 个不同的球,想把它们放到 $M$ 个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上 B 站看游泳教练,于是他向你求助。

输入输出格式

输入格式


多组数据,每行两个数 $N,M$。

输出格式


每组数据一行,表示方案数。

输入输出样例

输入样例 #1

4 2
1 1

输出样例 #1

7
1

说明

- 对于 $20\%$ 的数据,满足 $N,M \leq 10$; - 对于 $100\%$ 的数据,满足 $1 \leq N,M \leq 100$,一个测试文件最多有 $10$ 组测试数据。