问题2480--战舰

2480: 战舰

时间限制: 3 Sec  内存限制: 128 MB
提交: 139  解决: 52
[状态] [讨论版] [提交] [命题人:]
题目描述



         X星球的航空战舰的外表颜色都是五花八门的,因为他们只能用这种方式来对抗无边无尽,而又黑暗的太空。


              
         X星球航空局局长最近想到一个新的上色方案:对于n架战舰,编号为1~n。
         ①在编号为偶数的战舰中选出k架。(k<=n/2)
         ②除了这k架外,其余的战舰必须颜色相同
         ③对于这K架战舰,每一架战舰的颜色都不能与这n架战舰中其它任何战舰的颜色相同


          现在共有m种颜色的涂料。m>=(k+1)。他想知道共有多少种不同的上色方案。



输入
第一行输入一个样例数t(1<t<20)
对于每个样例输入三个样例:n, m, k (0<n<20, k<m<20, k<=(n/2))
输出
对于每个样例输出上色的方案数。(数据保证:计算过程产生的中间值,和计算的结果 <long long)
样例输入 Copy
3
3 2 1
3 2 0
15 5 3
样例输出 Copy
2
2
4200
提示
A(m, n) = (n!)/((n-m)!)
C(m, n) = A(m, n)/(m!)


来源/分类