$A_n^k$ 与 $n^k$ 有什么关系，或者 $n^k$ 能不能用 $A_n^1,A_n^2,...,A_n^k$ 来表示。

或者说，从 $n$ 个数中允许重复地取出 $k$ 个数进行排列的方案数与不允许重复的方案数有没有什么联系。

保证 $k \le n$ 。