题目描述
Maple他打代码打累了,于是Maple跑去找猫猫们来拯救自己。
Maple来到了一个空房间里,房间的隔壁是一个有很多只猫猫的房间,在Maple的房间里有一个按钮,每次按一下按钮,就会有且只有一只猫猫从旁边的房间里跑过来找Maple玩,当然当隔壁房间没有猫的时候并不会有猫猫跑过来。
Maple按了几次按钮后发现跑过来的猫猫只有白色和黄色两种毛色,而且如果假设当每次按按钮后旁边房间剩下的猫跑过来的概率都相同,那么Maple就开始想,如果当隔壁房间共有n只白猫和m只黄猫时,当他按了k次按钮后,跑过来的白猫数量和黄猫数量分别为a只和b只的概率是多少。
输入
第一行有一个整数T,代表有T组数据(1<=T<=2000)
每组数据有五个整数n,m,k,a,b,其中0<=n,m,k,a,b<=10
输出
对于每组数据,得到的概率为一个分数A/B(A<=B且AB为互质整数),输出两个整数A、B,用一个空格分开。
样例输入
21 1 1 1 09 1 10 9 1
样例输出
1 21 1
提示
特殊的,概率为0的分数表示法为0/1。
来源
#include<stdio.h>
long long Ac(int a,int b)
{
long long i,j,sum=1;
if(b>a)
return 0;
if(b==a)
return 1;
j=b;
for(i=a;j>0;i--,j--)
sum*=i;
for(i=1;i<=b;i++)
sum/=i;
return sum;
}
long long gcd(int a,int b)
{
long long t;
while(b)
{
t=a%b;
a=b;
b=t;
}
return a;
}
int main()
{
long long t,m,n,a,k,b,sum1,sum2,sum3,sum,s;
while(scanf("%lld",&t)!=EOF)
{
while(t--)
{
scanf("%lld%lld%lld%lld%lld",&n,&m,&k,&a,&b);
if(a>n||b>m)
{
printf("0 1
");
continue;
}
if(k<a+b&&a+b==n+m)
{
printf("0 1
");
continue;
}
if(a+b<n+m&&a+b!=k)
{
printf("0 1
");
continue;
}
sum1=Ac(n,a);
sum2=Ac(m,b);
sum3=Ac(m+n,a+b);
sum=sum1*sum2;
s=gcd(sum,sum3);
sum/=s;
sum3/=s;
printf("%lld %lld
",sum,sum3);
}
}
return 0;
}