Submission #5913469

---

Source Code Expand

n, d = gets.split.map(&:to_i)

dp = Hash.new(0)
dp[1] = 1.0

n.times do
  h = Hash.new(0)
  (1..6).each{|i|
    dp.each_pair{|k, v|
      nk = d.gcd(k*i)
      h[nk] += v / 6
    }
  }
  dp = h
end

puts dp[d]

Submission Info

Judge Result