码迷,mamicode.com
首页 > 其他好文 > 详细

HDU_5810:Balls and Boxes(期望)

时间:2017-02-16 15:39:52      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:its   typedef   std   pre   clu   type   class   amp   bit   

这题似乎就是纯概率论。。

E(V)=D(X_i)=npq  (p=1/m,p+q=1)

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

LL n,m;
LL gcd(LL a,LL b)
{
    return b?gcd(b,a%b):a;
}

int main()
{
    while(cin>>n>>m && n+m)
    {
        LL a=n*m-n,b=m*m;
        LL g=gcd(a,b);
        cout<<a/g<</<<b/g<<endl;
    }
}

 

HDU_5810:Balls and Boxes(期望)

标签:its   typedef   std   pre   clu   type   class   amp   bit   

原文地址:http://www.cnblogs.com/Just--Do--It/p/6405806.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!