放球入盒

题目描述

阳老师将$\,n\,$个相同的小球放在$\,m\,$个不同的盒子里面，每盒可空，不同的放法有多少种?

输入格式

一行，两个整数$\,n,m\,(1 \le n,m \le10$)。

输出格式

一行，一个整数，即题目的正确答案。

样例输入

7 4

样例输出

120

提示

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

提示：球完全相同，试试「隔板法」。