题目描述

魔术师有n个不一样的盒子，每个盒子最多可以放m个球，一共有k个球，球都是一样，问魔术师有多少种放法将所有的球放入盒子中?
注意，不必每个盒子都放球。

输入描述

输入只有一行，包含三个整数n,m,k ，用空格分开。
其中：
0 < n,m<= 5
0 < k <= 15

输出描述

输出魔术师有多少种放法将所有的球放入盒子中。

示例

提示

更多样例：

input 1

5 5 15

output 1

651

input 2

5 2 15

output 2

0

相关标签