TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2126
  • 题目
  • P2126【概率】吸血鬼
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    故事一开始(第0天),在一座监狱里的n个小隔间里关着n个囚犯,囚犯中有1个是吸血鬼,另外n-1个是人类。
    每天监狱会随机选两个囚犯去操场放风。如果出去放风的两个囚犯是不是相同的种族,也就是一个人和一个吸血鬼在一起放风,吸血鬼一定会攻击人类,人类有值为p的可能性会被打败,被打败的人会被吸血鬼吸血,从而变成吸血鬼。
    D天以后,所有人都会变成吸血鬼,请计算出D的期望值。

    输入格式

    一行,一个整数n和一个实数p (1 ≤ n <100000, 0 < p ≤ 1)

    输出格式

    一个实数,表示所求结果,保留3位小数

    样例输入

    2 1

    样例输出

    1.000


    来源  ZOJ3551