Submission #5913494


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 sprintf("%.9f", dp[d])

Submission Info

Submission Time
Task D - サイコロ
User somurie06
Language Ruby (2.3.3)
Score 4
Code Size 244 Byte
Status AC
Exec Time 152 ms
Memory 6652 KB

Judge Result

Set Name All
Score / Max Score 4 / 4
Status
AC × 13
Set Name Test Cases
All 00, 01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 90, 91
Case Name Status Exec Time Memory
00 AC 10 ms 1916 KB
01 AC 111 ms 5372 KB
02 AC 46 ms 3068 KB
03 AC 45 ms 3068 KB
04 AC 25 ms 2428 KB
05 AC 152 ms 6652 KB
06 AC 109 ms 5244 KB
07 AC 57 ms 3452 KB
08 AC 22 ms 2300 KB
09 AC 18 ms 2044 KB
10 AC 9 ms 1788 KB
90 AC 7 ms 1788 KB
91 AC 7 ms 1788 KB