题目描述
      
    小 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。
      输出格式
      
        一个整数表示答案,四舍五入到整数。
      样例输入
      
    
    
      样例输出
      
    
        
  
 
      
       
           
      
       
       
      
       Error [ 更改语言 ]      Language
Error [ 更改语言 ]      Language 
     
     
     讨论
      讨论
    