def fac n Math.gamma n + 1 end F, N, K = gets.split.map &:to_i puts (1..F).map { |i| (0..(N - K)).map { |j| (0...K).map { |k| ((i - 1).to_f / F.to_f) ** j * (1. / F.to_f) ** (N - j - k) * ((F.to_f - i.to_f) / F) ** k * fac(N) / fac(j) / fac(k) / fac(N - j - k) } .inject :+ } .inject(:+) * i } .inject :+