6969: BZOJ2969:矩形粉刷

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

为了庆祝新的一年到来,小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵。小M得到了一个神奇的工具,这个工具只需要指定方阵中两个格子,就可以把这两格子为对角的,平行于木板边界的一个子矩形全部刷好。小M乐坏了,于是开始胡乱地使用这个工具。 假设小M每次选的两个格子都是完全随机的(方阵中每个格子被选中的概率是相等的),而且小M使用了K次工具,求木板上被小M粉刷过的格子个数的期望值是多少。


输入格式

  第一行是整数KWH


输出格式

  一行,为答案,四舍五入保留到整数。


样例输入

1 3 3

样例输出

4
【样例解释】
准确答案约为3.57
【范围】

100% 的数据满足:1 ≤ W, H ≤ 1000, 0 ≤ K ≤ 100

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: