实习生分配

题目描述

某工厂新进$\,n\,$名实习生，现把$\,n\,$名实习生分配到$\,m\,$个车间实习，允许多个人到同一个车间，共有多少种不同的分法？

输入格式

输入两个正整数 $n,m\,(0\lt n,m \le 10)$。

输出格式

输出一个整数，表示有多少种不同的分法。

样例输入

6 7

样例输出

117649

提示

📚 专题标注：本题属于组合计数专题，不是循环题，放在这里作为选学内容。刚学循环时可以放心跳过，学有余力再来挑战。

提示：它和「可重排列」其实是同一个模型的两种说法——每个实习生独立选车间。