Description
ACM协会的庆庆学长有很多黑白球,有一天我问他要这么多黑白球干什么,他说这些球可以帮他学概率论,并且还给我出了道题:一个桶里有m个白球和n个黑球,每次从桶里摸出两个球,如果两个球同色就往桶里放一个黑球,如果两个球异色就往桶里放一个白球,问当摸了m+n-1次之后桶里剩的最后一个球是黑球的概率是多少?然而身为学渣的我根本不知道什么是概率,所以请机智的你帮我求一下QAQ
Input
两个整数n和m表示黑球和白球的数量(0<=m,n<=10^6,保证m+n>0)
Output
输出最后一个球是黑球的概率,结果保留到小数点后四位
Sample Input
0 2
Sample Output
1.0000
Solution
简单分析后可以知道每次拿完球之后白球奇偶性不变而黑球奇偶性必然改变
同色 -2黑+1黑=-1黑 -2白+1黑=-2白+1黑
异色 -1黑-1白+1白=-1黑
所以拿了m+n-1次之后,白球奇偶性一定不变,那么m为奇数答案就是0,m为偶数答案就是1
Code
#include<stdio.h>
int m,n;
int main()
{
scanf("%d%d",&m,&n);
if(n%2==0)
printf("1.0000\n");
else
printf("0.0000\n");
return 0;
}