$ E(x,y,z)で袋の中身が金貨A枚、銀貨B枚、銅貨C枚の場合の期待値とする $ E(x,y,z) = \frac{x E(x+1,y,z) + y E(x,y+1,z) + z E(x,y,z+1)}{x+y+z}+1になるのでメモ化再帰でこれを求める 最大でも$ 99^3回しか計算しないので間に合う 問題: https://atcoder.jp/contests/abc184/tasks/