51nod P3145 扔球游戏【数学】

题目

思路

这道题每个位置都是独立的，考虑能组成这种位置的期望。
易得期望为 $\frac{m}{n+m}\ast \frac{n}{n+m-1}\ast (n+m-1)=\frac{n\ast m}{n+m}$

代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
int gcd(int x,int y)
{
    if(y==0)
      return x;
    return gcd(y,x%y);
}
int main()
{
	scanf("%d%d",&n,&m);
	printf("%d/%d",((n*m)/gcd(n*m,n+m)),((n+m)/gcd(n*m,n+m)));
	return 0;
}