xtu oj 1213 A+B III

题目描述

小明非常喜欢做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

假如袋子里有2个白球3个黑球，那么算取两个球都是白球的概率。如果一次取两个，概率就是C(2,2)/C(5,2)=1/10。 

#include<stdio.h>
int f(int a, int b)//求公因子
{
	int c = a%b;
	while(c)
	{
		a = b;
		b = c;
		c = a%b;
	}
	return b;
}
int main()
{
	int k, n, m, fenzi, fenmu;
	scanf("%d",&k);
	while(k--)
	{
		scanf("%d %d", &n, &m);
		if(m<3)
		 printf("0\n");
		else if(n == m)
		 printf("1\n");
		else
		{
			fenzi = m*(m-1)*(m-2);
			fenmu = n*(n-1)*(n-2);
			//printf("%d/%d\n",fenzi,fenmu);
			int a = f(fenzi, fenmu);
			printf("%d/%d\n",fenzi/a,fenmu/a);
		}
	}
}