HDU 5810 Balls and Boxes (找公式)

Balls and Boxes

题目链接:点我打开链接
Author
SYSU
Source
2016 Multi-University Training Contest 7
题意:给你n个球往m个盒子里扔,每个球扔进每个盒子的几率一样。问你:方差V 的期望 是多少。

我自己是猛怼规律,猛找公式的。。。

官方题解:




AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int read()
{
	int v = 0, f = 1;
	char c =getchar();
	while( c < 48 || 57 < c ){
		if(c=='-') f = -1;
		c = getchar();
	}
	while(48 <= c && c <= 57) 
		v = v*10+c-48, c = getchar();
	return v*f;
}
int main()
{
	ll n,m;
	ll A,B;
	while(~scanf("%I64d%I64d",&n,&m),n,m)
	{
		A=n*(m-1);
		B=m*m;
		ll ans=__gcd(A,B);
		printf("%I64d/%I64d\n",A/ans,B/ans);
		
	}
	return 0;
}


 

你可能感兴趣的:(ACM_物理/化学/数学公式,HDUOJ)