Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:2048 MB

#1049. math

统计

题目描述
黑盒子里有 nk 个白球,小 l 想要重复 n 次以下操作:
1. 放入 k 个黑球
2. 取出 2k 个球
记 $E^2(i)$ 表示第 i 次操作期望意义下取出的黑球数的平方,求:$\displaystyle \sum_{ i} E^2(i)$
输入格式
• 一行两个整数 n, k。
输出格式
• 一行一个浮点数,表示你的答案,你的答案与标准答案的相对或绝对
误差不超过 $10^{−9}$ 视为正确。
样例 1 输入
10 10
样例 1 输出
1302.7522935780
数据规模与约束
2
1 ≤ n ≤ 10^6, 1 ≤ k ≤ 100。
• Subtask 1,10 分,n ≤ 100。
• Subtask 2,20 分,n ≤ 1000。
• Subtask 3,10 分,k ≤ 1。
• Subtask 4,20 分,k ≤ 10。
• Subtask 5,40 分,无特殊限制。