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

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


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