fork download
  1. #ペア・ドロップ
  2.  
  3. # n枚配られたカードがk枚になる確率を返す
  4. F=->n,k{
  5.  
  6. # 捨てるカードの枚数
  7. d=n-k
  8.  
  9. # カードは2枚ずつしか捨てられないので、捨てる枚数が奇数なら確率は0
  10. return 0 if d.odd?
  11.  
  12. # n枚配られたとき、1組もペアがない場合の組み合わせの数(2のn乗)を基準とする
  13. r=2.0**n
  14.  
  15. 1.upto(n){|i|
  16. r*=i*i if i.odd?||i>d
  17. r/=i if i<=k
  18. r/=i+n
  19. }
  20.  
  21. r
  22. }
  23.  
  24. n,k=gets.split.map &:to_i
  25. p (F[n,k]*10**6).to_i
  26.  
Success #stdin #stdout 0.01s 5872KB
stdin
99 47
stdout
137249