1826: [NewOJ Week 8] 猜数字

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:128 通过:49

题目描述

Alice从数字[1,N]中随机选择一个整数作为x,Bob从数字[1,M]中随机选择一个整数作为y。
求x+y等于奇数的概率是多少?

输入格式

输入第一行为正整数T,表示数据组数,T不超过10000。
对于每组测试数据,输入一行包含两个整数N和M,1≤N,M≤10000

输出格式

每组测试数据输出一行表示相应的概率,答案用最简分数表示。
最简分数:当答案等于0时,输出0/1,其他情况输出p/q,gcd(p,q)=1。

输入样例 复制

3
1 1
1 2
2 3

输出样例 复制

0/1
1/2
1/2

数据范围与提示

第一组数据:Alice和Bob只能选择1,和为偶数,因此概率为0。
第二组数据:总共存在两种情况:<1, 1>, <1, 2>;
第一个数字表示Alice选择的数字,第二个数字表示Bob选择的数字;
此时只存在一种情况和为奇数,输出1/2。
第三组数据:总共存在6种情况:<1, 1>, <1, 2>, <1,3>, <2,1>, <2,2>, <2,3>;
其中和为奇数存在3种情况,概率为1/2。