#include <iostream>
#include <stdio.h>
#include <cstring>
#define N 501 using namespace std;
int n;
double p;
double pa[N][N];
double pow[N];
void Init()
{
memset(pa,,sizeof(pa));
pow[]=;
for(int i=;i<N;i++)
{
pow[i] = pow[i-]*p;
}
} void Do()
{
for(int i=;i<=n;i++)
{
for(int j=; j<=n; j++)
{
if(i-j<=)
pa[i][j] = ;
else if(i-j-==)
pa[i][j]=pa[i-][j]-pow[j+];
else if(i-j->=)
pa[i][j]=pa[i-][j]-pa[i-j-][j]*(-p)*pow[j+];
}
} double ans = ;
for(int i=;i<=n;i++)
{
ans += (pa[n][i]-pa[n][i-])*i;
}
printf("%.6lf\n",ans);
} int main()
{
while(scanf("%d %lf",&n,&p)!=EOF && n)
{
Init(); Do();
}
return ;
}

最新文章

  1. Linux字符串截取和处理命令 cut、printf、awk、sed、sort、wc
  2. 【转】js判断手机访问网页
  3. 个推推送iOS版 常见问题详解
  4. CodeForces Round #290 Fox And Dinner
  5. oracle----修改表中的数据
  6. WIKIOI 1222信与信封问题
  7. php加密解密实用类
  8. maven中的java库
  9. C# + Javascript 实现评论回复功能
  10. JavaScript null和undefined的区别
  11. 17.异常(三)之 e.printStackTrace()介绍
  12. 微软BI 之SSIS 系列 - Execute SQL Task 中的 Single Row 与 Full Result Set 的处理技巧
  13. jzoj P1163 生日派对灯
  14. Linux 安全密钥验证
  15. codeforces 576c// Points on Plane// Codeforces Round #319(Div. 1)
  16. ExtJS的数据模型
  17. java随机函数使用方法Random
  18. Flume1.5.0入门:安装、部署、及flume的案例
  19. Codeforces Round #534 (Div. 2) Solution
  20. BZOJ1833:[ZJOI2010]数字计数——题解

热门文章

  1. [转]c#中从string数组转换到int数组
  2. iOS 关于 Missing iOS Distribution signing identity for.... 等 打包 校验 出现的事故 处理经验
  3. imx6qsbd lvds dtc
  4. golang注册码
  5. IEnumerable的一些基本方法 补充
  6. 8.14比赛j题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87813#overview
  7. shell运行java/Jar 脚本
  8. springboot 配置过滤器
  9. java深入探究14-lucene
  10. Mybatis单个参数的if判断(针对异常:There is no getter for property..)------mybatis的内置对象