1430: 战舰
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
X星球的航空战舰的外表颜色都是五花八门的，因为他们只能用这种方式来对抗无边无尽，而又黑暗的太空。
X星球航空局局长最近想到一个新的上色方案:对于n架战舰，编号为1~n。①在编号为偶数的战舰中选出k架。(k<=n/2)②除了这k架外，其余的战舰必须颜色相同③对于这K架战舰，每一架战舰的颜色都不能与这n架战舰中其它任何战舰的颜色相同
现在共有m种颜色的涂料。m>=(k+1)。他想知道共有多少种不同的上色方案。
输入
第一行输入一个样例数t(1
对于每个样例输入三个样例：n, m, k (0
对于每个样例输入三个样例：n, m, k (0
输出
对于每个样例输出
上色的方案数。
(数据保证：计算过程产生的中间值，和计算的
结果
样例输入复制
3 3 2 1 3 2 0 15 5 3样例输出复制
2 2 4200提示
A(m, n) = (n!)/((n-m)!)
C(m, n) = A(m, n)/(m!)
C(m, n) = A(m, n)/(m!)