魔术师 Plus

Time Limit:1000MS  Memory Limit:65535KB
Description:
魔术师有n个不一样的盒子,每个盒子最多可以放m个球,一共有k个球,球都是一样,问魔术师有多少种放法将所有的球放入盒子中?
注意,不必每个盒子都放球。
Input:
输入只有一行,包含三个整数n,m,k ,用空格分开。
其中:
0 <n,m,k <= 15
Output:
输出魔术师有多少种放法将所有的球放入盒子中。
Sample test:
Input
15 11 10
Output
1961256
Note:
Source:
Author:
ACSolo