#P1655. 小朋友的球

小朋友的球

题目描述

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

输入格式

多组数据,每行两个数 N,MN,M

输出格式

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

4 2
1 1
7
1

提示

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