魔术师

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

Source:
Author:
ACSolo