可重排列

题目描述

将$\,n\,$个不同的球放入$\,m\,$个不同的盒子中，允许盒子为空，求有多少种放法？

输入格式

一行，$n,m \,(1\le n\le 10,1\le m\le 10)$，中间用一个空格隔开。

输出格式

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

样例输入

7 4

样例输出

16384

提示

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

提示：想想每个球各自独立选盒子，用乘法原理。