BZPRO
#2969. 矩形粉刷
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个
W
*
H
的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。
假设小M每次选的两个格子都是完全随机的（方阵中每个格子被选中的概率是相等的），而且小M使用了
K
次工具，求木板上被小M粉刷过的格子个数的期望值是多少。
输入格式
第一行是整数
K
，
W
，
H
输出格式
一行，为答案，四舍五入保留到整数。
样例
样例输入
1 3 3
样例输出
4
【样例解释】
准确答案约为3.57
【范围】
100% 的数据满足：1 ≤ W, H ≤ 1000， 0 ≤ K ≤ 100
数据范围与提示
BZPRO