def sol a,p if a.size == 0 return 0 end x = a.shift return sol(a.reject{|s|s % x == 0},p) * p + sol(a,p) * (1 - p) + 1 end n,x = gets.split n = n.to_i p = x.to_f p sol([*2..n],p)