Description
题目描述
小明非常喜欢做a+b的练习,他不清楚自己是否做对了,所以想找小文帮他看一下。 但是小文不喜欢做a+b,所以他只是随意地抽了3题来看一下。 假设小明做了n道,对了m道,那么抽的这三道题都对的概率是多少?
输入
第一行是一个整数K,表示样例的个数。 每个样例占一行,为两个整数n和m,0≤m≤n≤1,000 且3≤n。
输出
每行输出一个样例的结果,如果概率是1或者0,输出1或0。否则输出a/b的分数形式,a和b互质。
样例输入
3
3 0
3 3
4 3
样例输出
0
1
1/4
#include<stdio.h>
int main()
{
int x,r,a,b,a1,b1,n,m;
scanf("%d",&x);
while(x--)
{
r=1;
scanf("%d%d",&n,&m);
if(m<3)
printf("0\n");
else if(m==n)
printf("1\n");
else{
a=(m*(m-1)*(m-2));
b=(n*(n-1)*(n-2));
a1=a;b1=b;
while(r)
{
r=b1%a1;
b1=a1;
a1=r;
}
a=a/b1;
b=b/b1;
printf("%d/%d\n",a,b);
}
}
return 0;
}