这道题主要就是考了下排列组合的知识，我的解决方案如下

　　C# Code

using System;
using System.Collections.Generic;
using System.Text;
　　
namespace Test
{
　 class Timus1009
　 {
　　　　static void Main(string[] args)
　　　 {
　　　　　　int N = int.Parse(Console.ReadLine());
　　　　　 int K = int.Parse(Console.ReadLine());
　　
　　　　　 Console.WriteLine(GetSolution(N, K));
　　　 }
　　
　　　　static double GetSolution(int N, int K)
　　　 {
　　　　　　double result = 0;
　　
　　　　　 if (N == 1)
　　　　　 {
　　　　　　　　result = K - 1;
　　　　　 }
　　　　　　else
　　　　　 {
　　　　　　　　int maximumZeroes = N / 2;
　　　　　　　 while (maximumZeroes > 0)
　　　　　　　 {
　　　　　　　　　　int n = N - maximumZeroes;
　　　　　　　　　 int m = maximumZeroes;
　　　　　　　　　 result += (K - 1) * Math.Pow(K-1, N - 1 - maximumZeroes) * Factor(n) / Factor(m) / Factor(n-m);//n!/(m! * (n - m )! ),不就是组合的公式嘛
　　　　　　　　　 maximumZeroes--;
　　　　　　　 }
　　
　　　　　　　　result += (K - 1) * Math.Pow(K-1, N - 1);
　　　　　 }
　　
　　　　　　return result;
　　　 }
　　
　　　　static double Factor(int n)
　　　 {
　　　　　　if (n == 0 || n == 1)
　　　　　 {
　　　　　　　　return 1;
　　　　　 }
　　　　　　else
　　　　　 {
　　　　　　　　return n * Factor(n - 1);
　　　　　 }
　　　　}
　　
　　}
}

　　这次又变成C++的通不过老！