Bloodsucker (ZOJ Problem Set - 3551)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3551

問題

n-1人の普通の人と1人の吸血鬼がいる。一日ごとにある二人が出会ってその二人が吸血鬼と普通の人であった場合、その普通の人は確率pで吸血鬼になる。全員が吸血鬼になるまでの日にちの期待値を求めよ。
1<=n<100000
0

解法

やるだけ。