有 $m$ 个苹果，放进 $n$ 个盒子之中，每个盒子最多放 $k$ 个，求有多少种方案，当 $n,m,k<10^6$ 有什么好的算法或者 $O(1)$ 的公式吗。