问题4358--光梯

4358: 光梯

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 128 MB

提交

题目描述

Noland在殿元山吹起了天籁之笛，正当他悠闲地吹奏的时候，突然出现了光梯，Noland便登上光梯，想去一看究竟，
已知光梯总共n阶，Noland一次等概率的走1至k步，当剩下p（p<k）阶光梯时，等概率走1至p步，求期望步数

输入

多组输入：不超过1e5组
每组输入n,k(1 <= k<= 100, 1<= n <= 1e5)

输出

结果，精确到3位小数

样例输入 Copy 

2 1
2 2

样例输出 Copy 

2.000
1.500

提示

2 2的情况：
走一步和走两步的概率均为0.5，所以EX = 0.5*(2+1) = 1.5

输入样例已改

来源/分类

 
提交