2011-06-04 6/4 PKU Algorithm PKU 3105 Expectation [0, N)の範囲の整数を等確率で発生させる乱数器がある。得られた2つの乱数のXORをとって、新たな乱数とするとき、その値の期待値を求めよ。ビットごとに0の確率と1の確率を求めて計算するだけ