fac = lambda { |n| Math.gamma n + 1 } F, N, K = gets.split.map &:to_i p (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 :+