XTU 1213 A+B III

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;
 } 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值