DZY Loves Balls

Accepts: 371
Submissions: 988
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
一个盒子里有$n$个黑球和$m$个白球。现在DZY每次随机从盒子里取走一个球,取了$n+m$次后,刚好取完。DZY用这种奇怪的方法生成了一个随机的01串$S[1\cdots (n+m)]$。如果DZY第$i$次取出的球是黑色的,那么$S[i]=1$,如果是白色的,那么$S[i]=0$。
DZY现在想知道,'01'在$S$串中出现的期望次数。
输入描述
输入有多组测试数据。 ($TestCase\leq 150$)
每行两个整数, $n$, $m(1\leq n,m\leq 12)$
输出描述
对于每个测试数据,输出一行答案,格式为$p/q$($p,q$互质)。
输入样例
1 1
2 3
输出样例
1/2
6/5
Hint
Case 1: S='01' or S='10', 所以期望次数 = 1/2
Case 2: S='00011' or S='00101' or S='00110' or S='01001' or S='01010' 
or S='01100' or S='10001' or S='10010' or S='10100' or S='11000',
所以期望次数 = (1+2+1+2+2+1+1+1+1+0)/10 = 12/10 = 6/5