I. 修猫和人

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

师哥师姐都非常喜欢修猫，所以他们组团来到宠物店买修猫，不拥有属于自己的修猫就要起义，有的师哥师姐比较贪婪，想给每只修猫一个家，所以不可能有修猫逃脱他们的魔爪，每只修猫都会跟随师哥师姐回家

师哥师姐有n个，修猫有m只，m只修猫全部都要跟师哥师姐回家，每个师哥师姐必须拥有属于自己的修猫

简化题意：猫不同，人不同，每个人至少一个猫，每个猫只能分给一个人，所有猫都要分配出去，问一共有多少种分配方案。

两个数n、m,且保证1 $\le$ n $\le$ m$\le$7。

输出一行一个整数表示答案

3 5

1s, 1024KiB for each test case.