题目描述
小 M 得到了一个很神奇的工具,所以她要粉刷一个很大的木板给主人看,这个木板是W×H的方阵,主人告诉小M 只需要指定方阵中两个格子,就可以把这两格子为对角的,平行于木板边界的一个子矩形全部刷好。
高兴的小M 就开始调皮捣蛋起来,她每次随机选两个格子(当然每个格子被选择的概率都是一样的),共使用了K次工具,现在能不能请你帮忙算算,木板上被小 M 粉刷过的格子个数的期望值是多少呢。
【数据规模和约定】
对于30%的测试数据:min{W, H} = 1
对于100%的测试数据:1 <= W, H <= 1000, 0 <= K <= 100
【样例解释】
准确答案约为3.56790123
输入格式
一行三个整数K, W, H。
输出格式
一个整数表示答案,四舍五入到整数。
样例输入
样例输出