hdu DZY Loves Balls

期望累加性

對于第i個位置是‘0’的情況，它的機率是n/(n+m), 第i+1個位置是‘1’的情況它的機率是m/(n+m-1),然而，1出現的位置隻能是1~m+n-1

是以這個機率是n/(n+m)*m/(n+m-1)*（m+n-1) --->m*n/(m+n)

#include <iostream>

#include <string.h>

#include <stdio.h>

#include <stdlib.h>

using namespace std;

int gcd(int a, int b){

    if(b == 0) return a;

    return gcd(b, a%b);

}

int main(){

     int n, m;

     while(scanf("%d %d",&n, &m) != EOF){

         int a = n+m;

         int b = n * m;

         int res = gcd(a, b);

         printf("%d/%d\n",b/res,a/res);

     }

    return 0;

}