题目描述

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

输入格式

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

输出格式

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

4 2
1 1

7
1

提示

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