小朋友的球
题目描述
@发源于 小朋友最近特别喜欢球。有一天他脑子抽了,从口袋里拿出了 $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$ 组测试数据。